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