Легализация - это очень сложный процесс, с какой бы ты стороны к этому не подходил. При минимальной легализации (хотя бы ВНЖ), на стройку пристроится (в русскоязычную бригаду) можно, но опять же - это надо, хоть кого-то из этой среды знать. Просто так, незнакомого человека никто не возьмёт.

Если средне, то в Греции хорошо. Насчёт переезда - всё зависит от стартовых позиций, если что-то интересует пиши суда (я не зареган и мне тут, ну собственно, как и положено, всё минусят), я постараюсь как можно подробнее ответить.