Ситуация такая, заключили брак в Тбилиси, сегодня пришли в ЗАГС в Подмосковье, предоставили оригинал и заверенный перевод, все делали через агентство в Тбилиси, они сотни раз это делали.

Переводы, сделанные в Грузии не имеют значения для России. Нужно обращаться к нотариусу, он подскажет, где можно сделать перевод и потом заверит его.

Да, вам нужно идти к нотариусу в РФ с оригиналом грузинкого СОБ (в Питере на Восстания, 6, можно иметь только скан грузинского СОБ) и делать в РФ перевод + нотариальное заверение (обычно это делается сразу в одном месте) А потом Оригинал СОБ + ЭТОТ нотариальный перевод несёте в ЗАГС, чтобы внести брак в реестр РФ...