Сложно ли уехать по рабочей визе и вообще как искать в Эстонии работодателя?

Если не программист, не бизнесмен стартапер, не хочешь учиться в ВУЗе или колледже - то остаётся крутить баранку или стройка в основном.

Инженера разные бывают, если толковый, работу можно найти, а компания должна уже оформить визу.

Не сложно. Работу искать на CV. Ee. Например. Можно еще okidoki . ee CV keskus вот как бы самое топ сайты. Инженеры нужны, ну и смотря какой инженер.