カナダに限らずですが、ワーキングホリデーはあくまでも「ホリデー」つまり「休暇」が前提になるので仕事を事前位決めて出発して入国してはいけないという形になります。そのため入国時に入国審査官から「仕事は決まっているか？」と聞かれた「まだ決まっていない」と言う答え方が無難です。

(注)2020年5月15日追記：コロナウィルスの影響で、これからカナダでワーホリビザで入国する方はカナダの雇用主からのレターが必要です。
そのため入国時に仕事をする前提を証明するために雇用主からの雇用証明などの正式なレターを持って入国する必要があります。