В какой Гос. орган обращаться при отказе от гражданства РФ, либо его изменении ?

Если вы в загранице то в консульский отдел, и там позднее дадут справку об отказе гражданства

В УФМС района вашего проживания
При выходе из гражданства Российской Федерации на основании части первой статьи 19 Федерального закона лица, проживающего на территории Российской Федерации, вместе с заявлением представляется документ полномочного органа иностранного государства о наличии у заявителя иного гражданства или подтверждение возможности предоставления ему иного гражданства в случае выхода из гражданства Российской Федерации, а также документ налогового органа Российской Федерации об отсутствии задолженности по уплате налогов.
При выходе из гражданства Российской Федерации на основании части второй статьи 19 Федерального закона лица, проживающего на территории иностранного государства, вместе с заявлением представляются:

o документ, подтверждающий разрешение полномочного органа иностранного государства на проживание в данном государстве (в случае отсутствия этих данных в паспорте заявителя) ;

o документ о снятии с регистрационного учета по месту жительства в Российской Федерации (в случае отсутствия этих данных в паспорте заявителя) ;

o документ полномочного органа иностранного государства о наличии у заявителя иного гражданства или подтверждение возможности предоставления заявителю иного гражданства в случае его выхода из гражданства Российской Федерации;

o документ налогового органа Российской Федерации (по последнему месту жительства заявителя на территории Российской Федерации) об отсутствии задолженности по уплате налогов.

При выходе из гражданства Российской Федерации на основании части третьей статьи 19 Федерального закона ребенка, один из родителей которого имеет гражданство Российской Федерации, а другой - является иностранным гражданином либо единственный родитель которого является иностранным гражданином, вместе с заявлением обоих родителей или единственного родителя представляются:

o свидетельство о рождении ребенка, а также паспорт ребенка (при его наличии) ;

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

o согласие ребенка в возрасте от 14 до 18 лет на прекращение гражданства Российской Федерации. Подлинность подписи ребенка удостоверяется нотариальной записью.
Должностное лицо обязано выяснить его мнение об изменении гражданства детей. Заявление родителей подписывается обоими родителями. В случае если один из родителей не может присутствовать при подаче заявления в полномочный орган, подпись этого родителя на заявлении должна быть удостоверена нотариальной записью.

Заявление о выходе из гражданства Российской Федерации ребенка одновременно с родителями, одним из родителей либо единственным родителем оформляется на бланке заявления о выходе родителя из гражданства Российской Федерации.

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

При выходе из гражданства Российской Федерации ребенка, усыновленного (удочеренного) иностранными гражданами или иностранным гражданином, вместе с заявлением обоих усыновителей или единственного усыновителя, представляется свидетельство об усыновлении. Кроме того, предоставляются:

o свидетельство о рождении ребенка, а также паспорт ребенка (при его наличии) ;

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

o согласие ребенка в возрасте от 14 до 18 лет на прекраще

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