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

Везде нужно резюме и на каждую специальность отдельное резюме.

Можно составить резюме и прийти по месту потенциальной работы. Не везде сработает, конечно же, но это тоже способ поиска. Не мало людей, которые нашли survival job именно физически приходя в те места, где хотят работать. Но да, вам нужно резюме под вакансию, без этого никак. Не хотите подавать на сайте, составьте в ворде и распечатайте нужное количество. Про вакансию можно узнать даже по "сарафану" от знакомых или земляков, которые встретятся уже в Канаде.