На торжественный выход можно подобрать подходящую обувь не на слишком высоком каблуке. Главное, что бы в ней присутствовали подходящие элементы типа открытой пятки или носка или материала (кожа металлик или шелк). Cложно что-то советовать, но я бы, со своей спортивной внешностью,  надела босоножки на квадратном каблуке с открытыми пальцами или строгие закрытые узконосые мюли. Брюки можно узенькие укороченные типа сигареток. Даже с простой  белой рубашкой, c украшениями и красиво уложенными волосами, такое cочетание будет очень уместно в Загсе смотреться. На обувь я  вам обязательно советую потратиться. Нет ничего хуже праздничного наряда с непродуманной под него обувью.