Лизинг - разновидность аренды, имущество предоставляется во временное пользование, но по договоренности сторон может быть со временем выкуплено. Собственником до выкупа остается лизингодатель.
Цитата
35. Для совершения регистрационных действий собственники или владельцы транспортных средств представляют:
....
ж) справку-счет, выданную торговой организацией или предпринимателем, либо заключенный в установленном порядке договор или иной документ, удостоверяющий право собственности на транспортное средство, номерной агрегат, в соответствии с законодательством Российской Федерации.
Получается, нужен документ, подтверждающий право собственности нынешнего собственника, т.е. лизингодателя.
на мой взгляд требование гайцов имеет все основания