Скажите, как легализовать брак (с гр. Латвии), заключенный в России, чтобы его признала Латвия? Или это апостиль...

Апостиль на свидетельство надо, а потом внести в реестр Латвии. Это можно сделать через сайт Латвия. лв , или посольство или почтой из Латвии.