Честно, я с таким не сталкивалась. На меня всегда приходило согласие, если фирма брала на себя труд его испросить. Важно, чтобы были приготовлены все документы, переводы дипломов и прочего. Сочувствую. Хотя вероятно они анализируют, может или нет фирма обойтись без иностранного специалиста. А кто вы по профессии?