Жена Гражданка Латвии, расписались буквально 23 числа в Питере, что нам дальше нужно сделать? как ей узаконить этот брак у себя в стране? или мне нужно будет как то к ней выезжать?

Напишите в Консульский отдел посольства ЛР. Только писать надо не с российских почтовых серверов. Они скажут что и как.

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