При трудоустройстве в Черногории, достаточно справки о несудимости или нужно обязательно диплом или аттестат нострифицировать?

На счет необходимости не смогу подсказать, но если нужны, то переводить надо в Черногории у судебного переводчика.

Необходимо хотя бы подать на нострификацию - подтверды для подачи на ВНЖ хватит. Если вы собираетесь заниматься квалифицированным трудом