Способ 1. Говорите, что перепланировка не сделана, собираете пакет документов (техпаспорт старый - до перепланировки, проект, как все должно быть построено и т.д.), пишете заявление, получаете разрешение на перепланировку. (Там будет указан срок проведения работ). Через некоторое время сообщаете в администрацию о завершении работ, получаете акт, согласуете его (у нас требуется подпись разработчика проекта о том, что все работы соответствуют проекту). И все.
По желанию - если нужны документы с новой площадью и т.д. - заказываете новые тех. документы + документы на перепланировку - и в Росреестр.
У меня не было в практике случаев, чтобы проверяли сделана или не сделана уже перепланировка.
Способ 2 - перепланировка уже сделана незаконно. Готовьтесь к административному штрафу. Документы те же, только техпаспорт уже с перепланировкой. И по времени - дольше.
Если вы случайно снесли капитальные стены - может потребоваться экспертное заключение.
Проект перепланировки вам может подготовить любая проектная организация.