Да, эта фамилия обязательно должна склоняться: Кулеша Андрея, Кулешу Андрею и т. д.
Правилам соответствуют такие варианты: Наш подписной индекс 23786; Наш подписной индекс – 23786.
Следует употребить форму множественного числа, так как здесь несколько подлежащих (несколько объектов: показатель, индекс и параметр): Определены показатель 1, индекс 2, параметр 3.
Да, запятая нужна: здесь начинается деепричастный оборот.
Через тире, потому что это две разные фамилии. Дефис соединяет части двойной фамилии одного человека (ср. музыка Римского-Корсакова).
Все элементы адреса разделяются запятыми, после индекса запятая тоже нужна.
Да, это однокоренные слова с корнем лини[й]-/линей-.
1. Индюшиный – относящийся к индюку. Индюшачий – относящийся к индейке (вне зависимости от пола птицы). 2. Написание зависит от контекста.