Верно: Он даже не знал, где живет Павел, и в его коротком, оставшемся незамеченным взгляде был и этот вопрос.
Слово существует. В словарь внесем.
В обоих случаях ставится запятая: обособляется определительный оборот, стоящий после определяемого слова.
Это слово в русском литературном языке не используется.
Илона — один из вариантов (венгерский) имени Елена.
Правильно здесь: являющимся (творительный падеж).
На вопрос, существует ли такое слово, Вы уже ответили: слово существует и используется в номенклатуре парфюмерной компании. Другое дело, что это слово пока что не попало в словари русского языка. Что касается значения слова деоколон, то можем предположить, что оно производно от значений двух слов - одеколон и дезодорант.
Оптимально: жители города Ногалес.
В пунктуации короткое и длинное тире функционально не различаются, есть два знака – дефис и тире. Здесь следует писать тире с пробелами.
Тире не нужно.