Группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом, верны оба приведенных Вами варианта: по-жа-луй-ста и по-жа-луйс-та. Что касается места слогораздела на стыке согласных, здесь возможны разные решения, единых строгих правил слогоделения нет. По принятым в сонорной теории Р. И. Аванесова закономерностям на стыке звука [j] и любого согласного [j] отходит к предыдущему слогу, а согласный — к последующему, то есть в нашем случае предпочтителен вариант по-жа-луй-ста.

Заимствованное слово деним включено в выпуск «Новое в русской лексике. Словарные материалы-1978» (М., 1981), что можно считать его первой лексикографической фиксацией в отечественном издании. Неологизм также представлен в словарях иноязычной лексики и в «Русском орфографическом словаре». Несомненно, словарное «признание» свидетельствует о вхождении слова в лексический состав русского языка.

Ответ содержится уже в самом Вашем вопросе: производные предлоги типа в отношении (кого/чего), в соответствии (с кем/чем) и др. образовались в результате того, что предложное значение приобрели застывшие формы именно предложного падежа существительных отношение и сооответствие, тогда как -е на конце предлога в течение указывает на то, что в его основе лежит форма винительного падежа существительного течение.  

Отглагольное существительное, образованное от глагола па́рить в значении 'подвергать воздействию пара' имеет ударение на первом слоге: па́рение. В значении 'вдыхание пара электронных сигарет' это слово еще не стало общепринятым, но оно может быть использовано в качестве языковой инновации, если иметь в виду общее значение глагола и образованного от него существительного.

В русском литературном языке такого слова нет. Не зафиксировано оно и в словаре Даля (здесь указано только диалектное хохониться в значении 'пышно, старательно наряжаться'). Следует предположить, что слово, о котором Вы спрашиваете, либо является очень редким диалектным, либо представляет собой слово из семейного «словаря» (т. е. оно когда-то было образовано внутри Вашей семьи и не выходит за пределы домашнего языка).

Если название города на протяжении нескольких десятилетий свободно склонялось, значит этот топоним можно смело отнести к числу названий, «давно заимствованных и освоенных русским языком», и, следовательно, склонять. Вы правы: рекомендация не склонять иноязычные названия на согласный касается (за редким исключением) иностранных топонимов. Варианты на реке Белая, на улице Советская тоже нельзя считать нормой литературного языка, это, скорее, типично канцелярское употребление.