Оба варианта правильны.
Запятая не ставится, т. к. оборот с как имеет характер устойчивого сочетания.
Глагол звать сочетается с формами именительного и творительного падежей. Правильны оба варианта: меня зовут Андрей и меня зовут Андреем, его зовут Анатолий Петрович и его зовут Анатолием Петровичем.
Да, эта фамилия обязательно должна склоняться: Кулеша Андрея, Кулешу Андрею и т. д.
Да, запятая нужна: здесь начинается деепричастный оборот.
Это конструкция, эквивалентная сложноподчиненному предложению без соотносительного слова. В таких конструкциях, как указано в пункте 6 раздела 21 справочника по пунктуации Д. Э. Розенталя, запятая может не ставиться «при отсутствии интонационного отделения». Сравним: Надо играть на гитаре так, как учит Юрий — в этом случае, при наличии соотносительного слова, запятая ставится обязательно.
Да, ошибка есть. Запятую нужно поставить.
