Правильно: в Новом Саде. «Словарь грамматических вариантов русского языка» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской (М., 2008) указывает, что если существительное употреблено в сочетании с прилагательным, то в нейтральном стиле письменной и устной речи выбирается форма на -е, ср.: в Хабаровском крае, в телевизионном мосте, в головном мозге, в длительном отпуске.

Сочетание кожно-венерологический диспансер пишется строчными.

Большая советская энциклопедия фиксирует 2 варианта названия на русском языке: море Скоша (на первом месте) и море Скотия.

Да, вторая часть названия склоняется. Правильно: достопримечательности Папуа – Новой Гвинеи.

В словаре указано окончание родительного падежа: -и. Это означает, что название женского рода (иначе было бы окончание родительного падежа -я, ср.: Суздаль, -я). Правильно: в солнечной Паттайе.

Подобные сложные наименования, как правило, остаются несклоняемыми. Только некоторые (наиболее известные) топонимы такого типа подчиняются общему правилу: в пишущихся через дефис иноязычных топонимах склоняется только последний компонент. Вот примеры из «Словаря собственных имен русского языка» Ф. Л. Агеенко:

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

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

Все запятые поставлены правильно. Первое слово каждого предложения и название торговой марки должны быть написаны с прописной буквы.

Правильно: сто лет (100 лет) чему-либо, но столетие (100-летие) чего-либо. Правильно: проспект Столетия Владивостока.

Правильно: [ди-эйч-эл]. См.: Баранова Л. А. Словарь аббревиатур иноязычного происхождения. М., 2009.

Не вполне ясно, что Вас удивляет. Географические названия, выраженные прилагательными, согласуются с существительными, т. е. принимают форму того же рода, числа, падежа: станица (женский род) Прохладная, станция (женский род) Прохладная, но город (мужской род) Прохладный; улица (женский род) Коломенская, станция (женский род) «Коломенская», но проезд (мужской род) Коломенский. Что касается музея-заповедника, то его название Коломенское объясняется, тем, что когда-то на его месте было село (средний род) Коломенское.