Глагол звать сочетается с формами именительного и творительного падежей. Правильны оба варианта: меня зовут Андрей и меня зовут Андреем, его зовут Анатолий Петрович и его зовут Анатолием Петровичем.
Лучше: доставка по адресу.
Склоняется и имя, и отчество: Диплом выдан Андрею Михайловичу.
Корректно с двоеточием.
Корректно: В третий и четвертый адреса письмо направляется для сведения.