Проинформируйте, визаран в Боснию на арендованной в Черногории машине без проблем?

Да, многие так делают.

В договоре должен быть пункт о возможности выезда за границу. Ну и рентакар, должен быть официальный.

Нужно уточнить в рентакаре, не на всех авто за границу можно.