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