Если аттестат об окончании школы утерян, возможно открыть фирму в Черногоии имея диплом о высшем образовании? P. S восстановить могу, но это дорого.

Для фирмы не нужно ничего. Нострификация понадобится для трудоустройства (для внж). Можете нострифицировать диплом, можете аттестат - что хотите.

Вроде на госуслугах можно запросить аттестат. С оценками.