Подскажите, пожалуйста, может, у кого были похожие ситуации.

Для ситуации с Италией нужно обратиться в консульство Италии в Черногории, спросить, примут ли они на перевод и дальнейшую легализацию документы из России, но скорее всего ответ будет нет, так что лучше потом будет позвонить в консульство в Москве, рассказать им где вы прописаны и где получили образование, в зависимости от этого вас направят либо в консульство в Москве, либо в консульство в Санкт-Петербурге. Вообще почитайте сайты консульств, там рассказывается про некоторые нюансы, например, в России в консульствах на легализацию принимают лишь перевод переводчиков при самом консульстве. Если не получается прилететь в Россию самостоятельно, ищете доверенное лицо или агентство, которое этим займётся