Паспортная служба не меняет паспорт, ссылаясь на временную прописку в феврале 1992 г.

Сотрудники ОПВС действуют на основании закона, а потому, жалобу подавать бессмысленно (на мой взгляд). Я рекомендовала бы Вам обратиться в суд с заявлением об установлении факта постоянного проживания в Российской Федерации по состоянию на 06 февраля 1992 года. В случае удовлетворения заявления, новый российский паспорт будет выдан Вам безусловно, на основании решения суда. При необходимости, Вы можете обратиться ко мне за подробной консультацией и составлением заявления в суд - это возможно по интернету.