夏からカナダで就労予定で、就労許可書を申請しました。
例えば、9月1日からの就労予定の場合、いつから入国可能でしょうか？
詳しい方どなたかお願いいたします。

就労開始がいつから、は関係なく、ビザが有効になる日付から入国できます。
ビジターであらかじめ入国、という方法もありますが、あまり勧められません。
もし先を考えているなら、不法就労の疑いはなるべく無くすようにしたほうが良いので。

ビザの期限に合わせて雇用先に確認し、シフトで調整（入国から２日くらい休みを入れるとか）してはどうでしょうか？