Кто легализовался в Канаде, подскажите, сколько обычно стоят услуги местной компании (адвокат наверное) для подачи документов на study permit?

5-10k$.

Около тысячи-полутора. 5К стоит постоянная виза. У вас же временная.

Адвокат вам не обязателен, адвокат - это юрист, который в том числе может представлять ваши интересы в суде и т. п. Для обычного оформления стади пермита можно обращаться к обычным иммиграционным консультантам (главное, чтобы они были лицензированные). Стади пермит обойдется в 1-2 тыс кад, ну и смотрите, что вам предложит консультант. Хороший консультант поможет разработать стратегию мотивационного письма (и напишет его вам), собрать пакет документов и все это загрузить онлайн + поможет разобраться в местных вузах, ну и подаст туда заявку на поступление за вас.