Если нет Московской регистрации,можно ли оформить загран.паспорт в Москве?. А регистрация в Кемеровской области?

Можно, но несколько дольше Заявление о выдаче паспорта (паспорта нового поколения) от граждан Российской Федерации, проживающих или пребывающих на территории России (ВЫДЕЛЕНО МНОЙ), принимается территориальными органами ФМС России и подчиненными им подразделениями. Выдача нового паспорта (паспорта нового поколения) не допускается без изъятия ранее выданного паспорта, если срок действия его не истек.