У меня есть : свидетельство о праве собственности, всяческие кадастровые паспорта, постановление мэра о предоставлении в аренду земельного участка. Что еще нужно и куда идти с покупателем оформляться?

Еще: договор купли-продажи дома, акт приема-передачи (если договор не имеет силу акта приема-передачи), квитанции об оплате госпошлины, выписка из домовой книги (или аналогичный документ), паспорта сторон.
Могут быть нюансы в отдельных случаях - тогда требуются дополнительные документы.
Идти - в росреестр по месту нахождения объекта недвижимости.