Лукавите. Для этого достаточно вспомнить адрес прописки или прописку на момент получения паспорта- посылается запрос в ФМС а подтверждение гр-ва , они шлют в консульство форму 1 и все. Не тысячу долларов, я знаю все расценки, примерно 100 евро, если нет вообще никаких документов и все "на словах" и 50 евро если есть хотя бы копия паспорта СССР.