Почему у нас не могут принять документы на проверку без всякого дома?

Дорогие специалисты! Пожалуйста, помогите разобраться в сложном для нас вопросе. Мой брат, и его жена в 2006 году получили (как мы считаем) гражданство РФ и загранпаспорта России в Приднестровье (на основании того, что они родились в России) через Посольство России в Молдове (отстояли около двух лет в очереди на получение, собрали кучу справок), а теперь решили переехать в Россию на ПМЖ. В брянской области, знакомые узнавали в паспортном столе, сказали, что проблем не будет, чтобы выписывались, приезжали, и сдавали загранпаспорта на проверку. Если они будут не фальшивыми, то им выдадут внутренние паспорта. А, дальше можно купить дом, и прописаться. Мы нашли домик в тамбовской области, позвонили в паспортный, и нам сказали то же самое. Они поехали, выписались, т.е. есть отметка в загранпаспорте о том, что они сняты с учета в Молдове, и в старом паспорте СССР тоже стоит выписка. Три дня назад они приехали ко мне в Москву, и мы еще раз позвонили в паспортный стол в тамбовскую область. Трубку взяла другой работник, и сказала, что мы должны предоставить документы дома, который мы хотим купить, и если там все в порядке, чтобы потом прописать, то у нас примут загранпаспорта на проверку. Но у этого человека оказалась не оформлена земля, он сам работает, и не имеет возможности заняться оформлением, но согласен написать на моего брата генеральную доверенность. И, тут загвоздка! По загранпаспорту она не делается. Мы нашли еще 3 дома, но у всех не оформлена земля, и все готовы написать доверенность. Мы зашли в тупик! Подскажите, пожалуйста, что делать? Ведь время идет! Почему у нас не могут принять документы на проверку без всякого дома? Ведь проверка будет не меньше месяца, за это время мы что-нибудь уже найдем. Еще, вопрос: если в Приднестровье старые паспорта СССР действительны до 2010 года, и, именно, в нем стоит выписка, что это нам дает на территории России? Еще, вопрос: если мы найдем дом в другом месте, т.е. адрес в листке убытия будет отличаться, у нас опять будут, какие-то, проблемы? Сколько мы можем находиться на территории России без прописки в старом паспортеСССР? Есть ли, какие-то, соглашения между Россией и Приднестровьем относительно, вот, таких, людей, как мы? А, может, есть, еще, какие-то, варианты? С уважением и благодарностью Елена.