получение свидетельства о разводе

Обращайтесь в любой отдел ЗАГС. Но время получения будет дольше в связи с пересылкой документа.

если бывшие супруги вас обоих уже оформили развод. то сведения об этом в едином информационном поле для всех ЗАГСов должны уже находиться. Тогда препятствий к вашему браку нет. Если же никто не оформлял развода, увы - вам обоим придется оформлять расторжение брака заново

С документами о разводе сходите в ЗАГС по мету своего проживания.

Свидетельство о разводе можете получить в ЗАГСе по месту постоянной регистрации

Точно. В ЗАГСе.

Ваше дополнение к вопросу ввело меня в полный ступор.
Если вы никогда не получали свидетельства о расторжении брака с предыдущим мужем, то каким образом вы могли вступить в новый брак? ? Вы пишете: "мы на данный момент состоим в браке с другими людьми". При подаче заявления на второй брак вы обязаны были предъявить в ЗАГС свидетельство о расторжении первого брака, и никак иначе.
Если же вы при подаче заявления на второй брак смухлевали, например, сказали, что в браке не состояли, и у вас почему-то оказался паспорт без штампа о браке, то ваш второй брак вообще должен быть признан судом недействительным, актовая запись об этом браке решением суда должна быть аннулирована. Основания: ст. 14 и ст. 27 Семейного Кодекса РФ.
Или же я что-то не поняла; тогда объясните точнее вашу ситуацию.

Правильно, если человек допустим брак в Узбекистане регистрировал, ему туда и за разводом что ли ехать.

Идите в загс и разводитесь. Там Вам ево дадут.