Можно ли поменять паспорт по справке о заключении брака

Вы должны были сменить паспорт в течении месяца после заключения брака, т. к. по нему сменили фамилию - и паспорт в этом случае меняют по свидетельству о браке. поэтому ваш паспорт, если вы его не сменили, по девичьей фамилии недействителен. + у вас должна быть не справка, а свидетельство о расторжении, где указывается ваша фамилия по мужу или девичья - после расторжения брака.