Оба варианта правильны.
Фамилия Гайда склоняется.
АЙДА. [тат. айда]. Разг. I. межд. Употр. как решительный призыв, приглашение отправиться куда-л. Ребята, а. за яблоками! А., мужики, домой. II. нареч. в функц. сказ. Обозначает быстрое перемещение куда-л. Сел на машину - и а. в город! Наберём полные карманы каштанов - и а. обратно.
Да, фамилия склоняется.
Да, ошибка есть. Запятую нужно поставить.
Глагол звать сочетается с формами именительного и творительного падежей. Правильны оба варианта: меня зовут Андрей и меня зовут Андреем, его зовут Анатолий Петрович и его зовут Анатолием Петровичем.
Запятая нужна в обоих примерах.