1) ставите незавершенку (фундамет пойдет) и оформляете ее в БТИ и ТОРЦ
2) два заявления в департамент недвижимости (от бывшего и будущего арендатора)
Можно попробовать договориться с департаментом недвижимости без незавершенки. Но они на такое идут неохоно, т.к. за передачу прав аренды без движения по участку их дрючат