Если я развелась в 2013 году свидетельства о разводе брака есть, а мужчина

...не заплативший за развод и не имеющий свидетельства о разводе брака, мы снова хотим жениться. Как нам быть в такой ситуации? Муж находится на военной службе.