пройдитесь по Тостеру. Тут таких вопросов было тьма.
Касательно работы - можно и без диплома, главное достижения. Но, без диплома вы для заграничного эйчара почти что макака :) 
В зависимости от страны (Европа, например) вы должны быть действительно хороши, чтобы работодатель вас позвал без диплома. 
>> 
английский знаю неплохо
 - а нужно минимум хорошо.