Есть ли шансы получить рабочую визу в Канаду, если я программист с большим опытом, но у меня нет высшего образования?

Думаю, что отсутствие ВО не помешает получению рабочей визы в вашем случае.

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