На самом деле в Питере очень много крупных компаний проводят собеседования по Скайпу. Взять тот же Яндекс или Райк. Но и не крупные компании тоже такое практикуют. Идут навстречу соискателям. Та компания, в которой я работаю всегда рада специалистам из регионов, по скайпу и по телефону можно пройти собеседование, а в случае успешного решения уже переехать. Несколько моих коллег именно так и сделали. Удачи вам в поисках!