Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

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

С большой буквы Солнце пишется только как астрономический термин, в значении 'центр Солнечной системы': вращение Земли вокруг Солнца. При употреблении в нетерминологическом значении (восход солнца, смотреть на солнце), в переносных значениях (ты мое солнце), а также в значении 'центр других планетарных систем' солнце пишется с маленькой буквы.

Аналогично Луна пишется с большой буквы только как астрономический термин: изучение Луны, полеты на Луну. В нетерминологическом значении (восход луны, серп луны) и в значении 'спутник любой планеты' (две луны Марса) правильно написание с маленькой буквы.

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.

О мужских фамилиях: вслед за Шереметьевым и Домодедовым.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.

Запятая нужна: Тут какой-то второй приступ невыносимого ужаса сковал ее, и тогда она почувствовала цепенеющие, почти полностью обессиленные руки и стала горячо и самозабвенно молиться. Определения являются однородными, если за одиночным определением следует определение, выраженное причастным оборотом: малоизвестные, расположенные на отшибе курганы; древняя, почерневшая от времени деревянная статуэтка; небольшое, устланное коврами возвышение; чёрные, гладко причёсанные волосы; худое, изборождённое глубокими морщинами лицо; пустое, запорошенное снегом поле; ранняя, чуть заигравшая зорька; твёрдый, плохо выбритый подбородок (ср. при другом порядке слов: плохо выбритый твёрдый подбородок).

Правила таковы.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином; Александров (фамилия) – Александровым и Александров (город) – Александровом.

Однако иностранные фамилии на -ин, -ов имеют в творительном падеже окончание -ом: Дарвином, Гершвином, Чаплином.

Эта рекомендация, приведенная в справочнике Д. Э. Розенталя, устарела, она не соответствует современной норме письма. Несколько лет назад в Институте русского языка им. В. В. Виноградова РАН была подготовлена новая редакция правил употребления прописных и строчных букв, отвечающая орфографической практике конца XX – начала XXI века и одобренная Орфографической комиссией при Отделении историко-филологических наук РАН. Эти правила приведены в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, в орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?». Согласно этим правилам, в названиях улиц, площадей, бульваров и т. п. с прописной буквы пишутся все слова, кроме родовых терминов (самих слов улица, площадь, переулок, проспект, бульвар и т. п.), а также слов года, лет. Таким образом, правильно: улица Каретный Ряд, улица Кузнецкий Мост, улица Борисовские Пруды, площадь Никитские Ворота.

Отметим также, что в некоторых более поздних изданиях справочника Д. Э. Розенталя (вышедших в свет уже после смерти автора) тоже рекомендуется писать улица Каретный Ряд, площадь Никитские Ворота (т. е. в эти издания внесены изменения), но в некоторых изданиях еще повторяется старая рекомендация (Каретный ряд).

Возможны оба варианта, но при этом склоняемый вариант является предпочтительным, соответствующим строгой литературной норме: энциклопедия Канавина. См. «1toponimy/">Азбучные истины».

Фамилии, оканчивающиеся на й с предшествующими гласными и или о, можно воспринять и как имеющие окончания -ий, -ой, а следовательно, склоняющиеся как прилагательные (Плющий, Плющего, Плющему..., в женском роде Плющая, Плющей...), и как имеющие нулевое окончание со склонением по образцу существительных (Плющий, Плющия, Плющию..., в женском роде неизменяемая форма Плющий). Окончательное решение – за носителем фамилии. Но несомненно, что мужская фамилия Плющий в любом случае должна склоняться.