Справку Ф1 и Ф4 -да, можно оформить в любой гос.ветке, евро сертификат только на Боткинской или в аэропорту.
Вопрос же про Европу был или я ошибаюсь?
P.S. сертификат приличия правильно заполненной паспорта можно оформить еще непосредственно на границе, но мне кажется это слишком "геморройно".