поступило предложение работы в Канаде в строительстве, для этого требуется заплатить некому агентству 6 тыс долларов для оформления шенгенской и канадской рабочей визы.

Шенгенская виза в Канаду - это сильно.

Подобие Work and travel в Канаде - working holidays. Но для нее агентства не нужны если страна участвует в программе. В этом случае вам должно быть не больше 30 лет. Если нет, смотрите на официальном сайте список организаций, которые могут помочь (например, AIESEC) - для этого надо быть студенткой. В остальных случаях проверяйте работодателя, оффер, Lmia.