Искать учебное заведение надо по программе, которая соответствует чему? Мне один консультант сказал, что на основе нынешней занятости, а не той специальности, на которую я отучился у себя.Насколько это корректная информация?

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

Программа должна быть 1. или на повышение вашего предыдущего образования 2. Или на базе вашего опыта работы.

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