А как может местный нотариус заверить договор чужой страны?

Легко. С переводом приносите, показываете вот перевод, вот оригинал, сделайте копию. Нет проблем. Перевод судебного переводчика естественно.