Какая комиссия при снятии наличных с европейских карт (конкретно Bank of Cyprus, но думаю комиссия +/- совпадает для всех банков) в румынских банкоматах?

Эту комиссию устанавливает не румынский банк, а банк-эмитент Вашей карты. Просто спросите в Bank of Cyprus, банкоматы каких банков в Румынии примут Вашу карту и какая комиссия будет. Банки между собой заключают соглашение о взаимном принятии карт и обговаривают комиссию.