Поженились мы будучи гражданами РФ в итоге т.к у меня не было свидетельства о разводе мне выдали паспорт РФ с печатью женат

Я гражданин РФ раньше был гражданином РК там разведён с гражданкой РК .

Поженились мы будучи гражданами РФ в итоге т.к у меня не было свидетельства о разводе мне выдали паспорт РФ с печатью женат. Как мне решить этот вопрос.