можно ли гражданам рф, которые расписались в Грузии, легализовать брак через Консульство РФ?

Легализация уже в России происходит. Юридически для России вы супруги после получения св-ва на руки, так как в России признаются документы гос органов Грузии даже без апостиля.