При получении паспорта в г.Барнаул в нём не поставили штамп о зарегистрированом браке.

Уважаемая Ольга,

отказ незаконный. Совет, как обычно -обратиться в ЗАГС письменно, потребовав зарегистрировать расторжение брака и выдать свидетельство о расторжении брака на основании ст. 35, 38 ФЗ " Об актах гражданского состояния". Читаем ст 35:

....

""""1. Государственная регистрация расторжения брака на основании решения суда производится в органах записи актов гражданского состояния по месту государственной регистрации заключения брака на основании выписки из решения суда либо по месту жительства бывших супругов (любого из них) на основании выписки из решения суда и заявления бывших супругов (одного из них) или заявления опекуна недееспособного супруга. Заявление о государственной регистрации расторжения брака может быть сделано устно или в письменной форме.

Одновременно с заявлением о государственной регистрации расторжения брака должно быть представлено решение суда о расторжении брака и предъявлены документы, удостоверяющие личности бывших супругов (одного из супругов"""

....

Как видите, паспорт требуется просто предъявить, и про обязательность наличия печати в нем ни слова. Проявите настойчивость -вряд ли работники ЗАГСА будут упорствовать в нарушении Ваших прав. А заодно, можно и жалобу в региональное УФРС написать (орган, контролирующий работу ЗАГСов)