Какие есть варианты работы в Канаде с последующей миграцией без опыта работы, но со знанием языка и дипломом бакалавра в международных отношениях?

Вы не сможете сюда приехать по работе, если у вас нет никакого опыта работы - вам просто не дадут ворк пермит, разрешение на работу, даже если найдете тут джоб оффер. Не дадут потому что получение ворк пермита завязано на доказательстве того, что вы сможете выполнять работу, которую вам предложили. А единственный способ это доказать - уже иметь соотвествующий опыт работы. Если вы так юны, что у вас даже года работы еще не накопилось, есть вариант либо поехать учиться, например, делать магистра или сертификат в колледже по теме вашего образования, либо все-таки на родине наработать какой-то стаж, лучше, правда, параллельно и магистратуру закончить, иначе, увы, проходного балла не наберете.