как легально уехать за рубеж на работу

За какую именно границу? Правила найма иностранных работников в каждой стране свои.

В общем случае наниматель, решив Вас нанять, получает для Вас разрешение на работу (если это возможно, а это возможно не всегда). Получив его, он должен переслать Вам соответствующие подтверждения. Это может быть оригинал документа (в США, например, требуют оригинал формы I-707), его копия или какой-то идентификационный номер (в Британии, например, Вы должны иметь на руках номер сертификата спонсорства, который наниматель получил для Вас). А Вы с этими подтверждениями (и другими необходимыми документами) в зубах идете в консульство получать визу или разрешение на въезд.

Но это в общем случае. А бывают еще и конретные. Во Франции, например, наниматель должен получить согласие на Ваш найм сначала регионального департамента труда, а потом -- Службы иммиграции и интеграции в Париже. Отослав бумаги в Париж, наниматель более не имеет никакого влияния на процесс. Если Служба иммиграции и интеграции даст согласие, она сама передаст необходимую информацию в соответствующее французское консульство, а консульство назначит Вам собеседование и уведомит Вас о его дате простым письмом (!).

найти работодателя который оформит вам рабочую визу

Если хочешь заработать езжай только в Финляндию. Ни в америке, ни в любой европейской стране столько денег как в Финляндии ты не заработаешь.

Обчень просто - найти работодателя, который заключит с вами трудовое соглашение и подаст в ведомство по труду ходатайство о разрешении приема иностранца на работу.

только если открыть свою компанию в Европе https://visa.cgreality.ru/eu_companies/ можно это сделать из Москвы даже