Подскажите пожалуйста, есть ли какие то компании которые занимаются трудоустровством (гражданин Украины) в Канаде + оформление всех документов?

Есть рекрутерские компании в IT - многим из них можно доверять. Как правило, они помогают найти работу в компании, где оформление документов берет на себя работодатель. Про другие компании, которые бы работали честно с гражданами пост-СНГ, я не слышала. В любом случае, если найдете такую компанию, всегда проверяйте ее через иммиграционных консультантов. Сразу отметайте те компании, которые будут хотеть от вас какие-то деньги - рекрутерские компании существуют за счет работодателей, для работников их услуги бесплатны. Работу можно искать и самостоятельно, особенно, если у вас востребованная в провинциях специальность: на ярмарках вакансий типа Destination Canada. Документы, правда, придется оформлять самому, но ничего сложного в этом нет, тут 99% чата все оформляет самостоятельно.