Получаю сертификат литовского происхождения.

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