Мы в Тюменской области лет десять ждали гражданства. Вся моя семья ходила с грузинскими паспортами, но зато с отметкой о постоянном месте жительства. После принятия и поправки нового закона о гражданстве мы получили паспорта через 6-12 месяцев с момента подачи всех документов в отдел УФМС (бывший ОВИР). Ты знаешь, в России может и местами есть беззаконие, но в целом чиновники боятся закона и наказания за их происки. Не бойтесь обращаться в суды, если закон на Вашей стороне.
Я на 99% уверен, что мы сами виноваты в том, что сейчас с нами происходит. Ситуации разные бывают и все так или иначе разрешаются.
Если денег на взятку не хватает, то соберите деньги с нескольких семей и наймите адвоката, который со всей ответственностью и добросовестным отношением к делу попробует решить Ваши проблемы с гражданством.