Да, эти фамилии склоняются.
Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.
Русское написание не соответствует латинскому первоисточнику. Такое часто бывает с заимствованиями.
В современном русском языке буква е в слове подтвердить не проверяется, это словарное слово. Но историческое родство со словом твёрдый дает возможность запомнить написание с помощью этого слова.
Да, правило работает. Сравните: автообрезка, автообслуживание, агрообъединение.
На вопрос, существует ли такое слово, Вы уже ответили: слово существует и используется в номенклатуре парфюмерной компании. Другое дело, что это слово пока что не попало в словари русского языка. Что касается значения слова деоколон, то можем предположить, что оно производно от значений двух слов - одеколон и дезодорант.
Конгениальный – близкий, сходный по духу, образу мыслей, таланту и т. п. (перевод конгениален оригиналу).
Такое слово можно образовать. Пишется слитно.
