1. Если заехать напрямую в Канаду, то можно сразу попасть на расследование. То есть, в Канаду вас впустят, но дело пошлют в Immigration Investigation Unit в Этобико. А этот отдел уже может лишить вас статуса постоянного жителя. Поэтому, если уже напрямую ломиться в Канаду, то нужно ехать приличной авиакомпанией, пасажиров которой особо в аэропорту не дергают. Тогда есть шансы, что в компьютер особо никто заглядывать не будет и вы спокойно заедете в Канаду.
2. Получите американску визу и заезжайте в Канаду через сухопутную границу. Никто вам не запрещает регулярно ездить на shopping в Буфало. Да и билет до Буфало намного дешевле. Минимальные шансы наступить на грабли.

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

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