В Якутию мы с мужем приехали в 31 марта 2007 года через два месяца мы зврегестрировались в УФМС.

Из того же закона:

Статья 7. Основания отказа в выдаче либо аннулирования разрешения на временное проживание

...

4. Решение территориального органа федерального органа исполнительной власти в сфере миграции об отказе в выдаче иностранному гражданину разрешения на временное проживание или об аннулировании ранее выданного ему разрешения на временное проживание может быть обжаловано данным иностранным гражданином в федеральный орган исполнительной власти в сфере миграции или в суд в течение трех рабочих дней со дня получения данным иностранным гражданином уведомления о принятии соответствующего решения. В период рассмотрения жалобы данного иностранного гражданина он не утрачивает право на временное пребывание в Российской Федерации, за исключением случаев, предусмотренных федеральным законом. Копии решения федерального органа исполнительной власти в сфере миграции по жалобе данного иностранного гражданина в течение трех рабочих дней со дня принятия такого решения направляются в территориальный орган федерального органа исполнительной власти в сфере миграции, вынесший обжалуемое решение, и данному иностранному гражданину.

5. В случае, если федеральный орган исполнительной власти в сфере миграции отменил решение своего территориального органа об отказе в выдаче иностранному гражданину разрешения на временное проживание или об аннулировании ранее выданного ему разрешения на временное проживание, указанный территориальный орган в течение трех рабочих дней со дня отмены соответствующего решения выдает (восстанавливает) данному иностранному гражданину разрешение на временное проживание.

Статья 6. Временное проживание иностранных граждан в Российской Федерации

...

6. В случае если иностранному гражданину было отказано в выдаче разрешения на временное проживание либо ранее выданное ему разрешение на временное проживание было аннулировано, он вправе повторно в том же порядке подать заявление о выдаче ему разрешения на временное проживание не ранее чем через один год со дня отклонения его предыдущего заявления о выдаче разрешения на временное проживание либо аннулирования ранее выданного ему разрешения на временное проживание.