Спасибо за телефоны. Там меня, правда послали по тел 467-81-72 (это на будущее если у кого эти же вопросы возникнут)
Оказалось у ФМС был большой сбой на гос.услугах. Письма о готовности паспорта никому разосланы не были. Фактически уже две недели лежал готовый у них сцк...
Тему закрываю.