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