Кому написать заявление на наличие гражданство РФ и проверки и подтверждения российского гражданства УФМС или ПС?

Я вас прекрасно понимаю, сплошь и рядом имеющие паспорт РФ должны доказывать что являются гражданами России. Особенно часто это у тех,кто оформлял паспорт в консульствах стран СНГ, а гражданство им как-то не оформили. Но даже и получившие паспорт в России сталкиваются с этим. Всем этим сейчас занимается ФМС.