Вы сначала подайте заявление в УФМС! Мало ли чего они говорят по телефону. Про очередь полный бред -- пусть приведут статью Закона что заявление на РнВП подается в порядке какой-то очереди! Наоборот написано что сотрудники УФМС не имеют права отказывать в приеме заявления.
Читаем в Законе что Вы подаете вместе с заявлением
"
2. Для получения разрешения на временное проживание иностранный гражданин, прибывший в Российскую Федерацию в порядке, не требующем получения визы, подает в территориальный орган федерального органа исполнительной власти в сфере миграции:
1) заявление о выдаче разрешения на временное проживание;
2) документ, удостоверяющий личность данного иностранного гражданина и признаваемый Российской Федерацией в этом качестве;
3) миграционную карту с отметкой органа пограничного контроля о въезде данного иностранного гражданина в Российскую Федерацию или с отметкой территориального органа федерального органа исполнительной власти в сфере миграции о выдаче данному иностранному гражданину указанной миграционной карты;
4) квитанцию об уплате государственной пошлины за выдачу данному иностранному гражданину разрешения на временное проживание.
3. Форма заявления, указанного в подпункте 1 пункта 2 настоящей статьи, и перечень сведений, которые должны в нем содержаться, устанавливаются Правительством Российской Федерации.
4. Отметка о принятии от иностранного гражданина, прибывшего в Российскую Федерацию в порядке, не требующем получения визы, заявления о выдаче ему разрешения на временное проживание проставляется в его миграционной карте.
Отказ в приеме данного заявления не допускается, за исключением случаев, когда не предъявлен какой-либо из документов, указанных в пункте 2 настоящей статьи."
То есть если все указанные документы Вы предоставили -- не имеют права отказать. Так как Вы идете вне квоты Вы еще покажите паспорт (приложите ксерокопию) Вашей жены гражданки РФ и Ваше свидетельство о браке (тоже копию). Ну еще требуют перевести с нотариальным заверением паспорт, так как там не на русском написано. В принципе на начальном этапе все. Потом в течении 30 суток Вы еще обязаны сдать анализы и полукчить сертификат об их прохождении в поликлиниике (поликлинникук указывает сам УФМС, так что справки из любой не покатят).
"5. Иностранный гражданин, прибывший в Российскую Федерацию в порядке, не требующем получения визы, обязан представить в территориальный орган федерального органа исполнительной власти в сфере миграции, принявший его заявление о выдаче ему разрешения на временное проживание:
1) документы, подтверждающие отсутствие у него заболевания наркоманией и инфекционных заболеваний, которые представляют опасность для окружающих, предусмотренных перечнем, утверждаемым Правительством Российской Федерации, а также сертификат об отсутствии у него заболевания, вызываемого вирусом иммунодефицита человека (ВИЧ-инфекции), - в течение тридцати суток со дня подачи им заявления о выдаче ему разрешения на временное проживание;"
Постановление Правительства по РНВП еще добавило лишь 4 фотографии к заявлению все остальное как в Законе. Так что нет никаких у Вас препятсвий подавать на РнВП. Будут сопротивляться получайте писменный отказ и в суд по ст 254 ГПК РФ. Иногда еще помогают жалобы в вышестоящую УФМС в Вашем случае в УФМС по Калужской области
http://www.fms.gov.ru/about/structure/apparatus/detail.php?ID=2909