Поздравляю! Что сделать в самом начале - вы правильно написали: банк, гос. мед. страховка, но это во второй день. В самый первый день надо оформить SIN card (Social insurance number получить). Это ваш налоговый номер, который надо сообшить работодателю, что бы он смог вас оформить. В течение первых недель обязательно пересдайте на водительские права, что бы получить местные. Права тут принимаются как идентификационный документ.Вроде и все, остальное решается по мере поступления.  Быстрой и легкой вам адаптации!