赵某出生于南京市，大学就读于上海，大学毕业后在上海一家公司工作，目前被公司派往加拿大工作，现因办理移民手续需要提供出生公证。赵某应提供哪些证件和材料？