В первый раз я получил отказ: оказалось, обязателен диплом о высшем образовании, которого у меня нет.

Ну это уже совсем странно. Не получить даже высшего и срулить из страны - если ты даже тут не освоился, то почему кому-то будешь нужен там как специалист?