Насколько легко работодателю сделать оффер или визу в Канаду для программиста? Условно говоря, любая контора может это сделать, или же это занимает много сил, но возможно, либо это крайне редкие случаи и только для очень крутых программистов?

Оффер сделать легко, но от оффера вам толку не будет, одни оффер вам ничего не даёт - ни баллов по ЕЕ, ни возможности получить ворк пермит, чтобы жить и работать в Канаде. Что баллы получить, оффер должен быть валидным. Чтобы вы получили право работать - компании нужно либо оформление LMIA (разрешение от правительства нанять иностранца), либо участвовать в провинциальной иммиграционной программе, позволяющей не оформлять LMIA, либо иметь другие условия, чтобы LMIA вообще не надо было оформлять (но баллы за оффер тогда не получите). Нормальная легальная компания LMIA может получить без особых сложностей, если обратиться к нормальному иммиграционному консультанту (за деньги, естественно). Вы можете сами предложить компании и консультанта, и оплату его услуг.