Когда говорят "компания", то чаще всего подразумевается какая-то коммерческая структура, например, банк, юридическая, страховая. Увы, по этой части я полный профан.
Но я могу Вам ответить на вопрос, если подразумевать работу в производственной сфере, в научно-производственной (конструкторское бюро), или в сфере музыкально-артистической.
Во всех упомянутых мной случаях возможно и даже весьма вероятно быстрое трудоустройство в том случаи, если квалификация соискателя существенно превышает квалификацию лучшего сотрудника этой организации.
А еще было бы весьма кстати, если бы в этой организации была потребность именно в этом сотруднике, обладающим каким-то набором редких навыков или врожденных качеств. Например, токарь экстра класса умеющий работать на том станке, который ожидается к получению, или каменщик, великолепно кладущий углы дома. Или доктор математических наук, готовый за неимением ничего лучшего, поработать на должности не профессора, а доцента.
Не буду рассказывать все подробности, но я сам лично 4,5 года назад приехал в незнакомый мне город и принял (бесплатно) участие в совместной работе коллектива, где я сейчас работаю. Человек с таким набором врожденных навыков и опытом аналогичной работы в другом месте (почти 20 лет), им как раз был нужен. Меня приняли. Показателен такой любопытный случай, который многое объясняет. Вскоре после моего трудоустройства, моя мама встретила свою очень старую добрую знакомую, одноклассницу, чистокровную армянку, из очень культурной армянской семьи врача и замдиректора завода, и рассказала ей, что я, её сын, устроился в городе N-ск на эту работу вот так без блата. Так она не поверила, потому что Юге России и тем более на Кавказе, как известно, больше действуют через знакомства, через дядю Вано "Хитрошвилли", Арарата "Соседояна" или "Словозамовикьяна" и так далее. Так что еще это зависит от региона и традиций.
Так что в качестве одного из подходов могу предложить такой. Бесплатно принять участие в совместной работе коллектива, куда Вы планируете устраиваться. При условии Вашей грамотности и умении быстро схватывать на лету. Но это, конечно, возможно не всегда. Если речь идет о рабочих профессиях, можно оставить свой телефон и попросить, что если вдруг кто-то заболеет или уволиться, то Вы умеете быстро и качественно выполнить этот труд.