Какие нужны документы при переоформлении долгосрочной аренды земли под гараж( при продаже гаража другому владельцу)?

В соответствии со ст. 552 ГК РФ при продаже недвижимости принадлежащей продавцу на праве собственности вместе с этой недвижимостью (гаражом) передаются права на земельный участок на котором стоит недвижимость.

Так как земля у вас в аренде то и  покупатель приобретает право пользования соответствующим земельным участком на тех же условиях, что и продавец недвижимости т.е право Аренды земельного участка.

Документы нужны следующие:

Договор купли продажи гаража, документ на основании которого земельный участок у вас находится в аренде, и если договором аренды предусмотрено условие о том что необходимо разрешение арендодателя на отчуждение участка (это кто вам дал участок в аренду), то соответственно это разрешение (это может быть администрация города, района, муниципалитета и т.д.)