1. Менять свой СОР - можете не торопиться, для начала наведайтесь в ЗАГС.. узнайте - заменят ли вам его или нет.. если они скажут - что будет отказ (как правило отказывают если не мск или спб) - смело подавайте свой СОР и детей ваших (если есть) и получайте этот самый отказ на все доки сразу, начинайте судиться.. это полгодика может занять легко.. будет на руках решение суда - там уже за 1 день можете поменять имея на руках решение все СОР-СОБ махом, если БВА запросит.. и вопросов никаких не вызовет почему поменяли...

2. Если ваш отец родился до 1956г. - то можно на него получить справку о реабилитации, т.к. он малолетний ребенок депортированных, состоящих на спец.учете или проживавших на спец.поселении. так же считается репрессированным.. у нас именно такой вариант был.. на дедушку отправляли просто копии.. нотариально заверенные БВА не запросили.. что есть основания полагать, что происхождение от отца было достаточно вести.

3. Шансы на на признание ПП обычные и хорошие.. главное иметь Б1 (в ваших же интересах), достать справки о реабилитации (доказать происхождение), смена национальности (либо отказ суда/загса)

..начинайте учить язык как можно быстрее и собирать справки/судиться.. через полгодика как дорастете хотябы до А2, будут справки на руках, решение суда, жена сдаст на а1, ставьте антраг.. совет )