мне тоже приходила посылка FedEx'ом, но они ее не оставили ни у входа, ни у соседей. оставили уведомление, что принесут ее еще раз завтра с 10 до 17, и если нет, то, мол, звонить им и узнавать, где ее забрать.
но я читала, что у канадцев тоже часто оставляют посылку на пороге или у соседей. может, если это обычная почта?

и про договор у нас точно также - мы нигде его не заверяли, там стоят только подписи. и счета за мобильный/инет/электричество тоже являются доказательством легальности твоего проживания по этому адресу. очень удобно и отсутствует всякая волокита :)