Когда он сможет опять въехать и не будит ли это считаться админ.

Отказать в приеме уведомления - не имеют права. Обратитесь с жалобой в УФМС РФ по Москве. За неуведомление ответственность такая:

КоАП РФ,

"Статья 18.8. Нарушение иностранным гражданином или лицом без гражданства правил въезда в Российскую Федерацию либо режима пребывания (проживания) в Российской Федерации

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

влечет наложение административного штрафа в размере от двух тысяч до пяти тысяч рублей с административным выдворением за пределы Российской Федерации или без такового."

Однако, непредставление документа, свидетельствующего о постановке на налоговый учет в течение года со дня въезда в РФ является основанием для аннулирования РВП. А вот будет принято решение об аннулировании или нет - зависит от того же УФМС РФ (оно решение принимает).

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

...

14) прибыл в Российскую Федерацию в порядке, не требующем получения визы, и не представил в установленный срок документы, указанные в пункте 5 статьи 6.1 настоящего Федерального закона..."

а именно:

"2) свидетельство (уведомление) о постановке данного иностранного гражданина на учет в налоговом органе - в течение одного года со дня его въезда в Российскую Федерацию."

Если будет принято решение об аннулировании, подать на РВП можно будет не ранее чем через 1 год.