В вашем случае процедура развода может быть очень длительной, особенно, если ваш супруг находится вне России. Я бы порекомендовал составить исковое заявление о признании брака недействительным, так как супруг уже состоит в другом браке. Вопрос в том, как вы это докажете! В разных странах подобная информация может быть не внесена явно в паспорт, да и вас может не быть копии его паспорта в должной форме. Не зная всех обстоятельств этого дела, сложно давать рекомендации по практическим решениям. Вам стоит получить более подробную консультацию у юриста, описав ему все нюансы. Иск подается по месту последнего пребывания иностранного гражданина в РФ.