1) В свое время пользовался вот этим сайтом
talantboard.com
2) Они сами резюме рассылают + вроде как можно удаленно по стажироваться. А дальше уже собеседование по скайпу и т.д.
3) По поводу зарплаты. Для иммигрантов не больше 9-10 к фунтов, правда, если постараться, можно найти и лучше. Вся проблема в том, что на рынке труда большая конкуренция среди местного контингента. А чтобы иметь конкурентное преимущество, в этом плане, вам необходимо знать, как минимум, 2 иностранных языка. Европа немного завышает планку. В США, с тем же багажом, вы найдете работу на порядок лучше, да и приглашения на рабочую визу они выдают охотнее.
4) ИМХО, лучше за неделю до отъезда начать рассылать резюме в различные компании с надеждой, что где-нибудь откликнуться. Правда, тут нужно смотреть по конкретной стране. По личному опыту скажу, что проще найти работу на месте, пусть даже чуть хуже чем рассчитывали, а потом уже присмотреть более адекватный вариант.
5) Повторюсь, в Европе может и нет, а вот в США, вполне