Здравствуйте! В вашей ситуации ключевое значение имеет не столько место нынешней регистрации, сколько то, где возник юридический факт, который вы собираетесь устанавливать через суд.
Если речь идёт об установлении факта проживания родителей на 6 февраля 1992 года, то логичнее и юридически обоснованнее подавать заявление именно по месту этого проживания, то есть в Перми. Суду будет проще проверить доказательства, запросить архивы, допросить возможных свидетелей, поскольку все сведения территориально относятся к этому региону.
Формально такие заявления подаются в порядке особого производства, и закон допускает подачу по месту жительства заявителя, но на практике суды нередко возвращают заявления или передают их по подсудности, если устанавливаемый факт связан с другим регионом. Поэтому ваши опасения по поводу неподсудности для Сыктывкара вполне обоснованы.
С учётом того, что все доказательства находятся в Перми и сам юридический факт относится к этому городу, подача именно туда выглядит наиболее надёжным вариантом и снизит риск затягивания процесса из-за передачи дела.
Если нет возможности лично участвовать, вы можете оформить доверенность на представителя в России — это обычная практика в подобных делах.
С наилучшими пожеланиями, Юрий Михайлович!