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