Брак с иностранным гражданином. В загсе сказали, что нужен документ из его страны, что он не состоит в браке. Как можно ускорить запрос?

Ускорить запрос возможно если Вы попросите друзей, родственников получить такую справку у него на родине, и соответственно направить Вам самолетом.