Подскажите, пожалуйста, открывают ли счета в португальских банках беларусам, если они едут работать по трудовому контракту?

Зарплату вы можете получать хоть наличными - счёт для этого необязательно иметь. И банки это понимают. Поэтому и с контрактом нет гарантии, что откроют. Но не попробуете - не узнаете.