Следует писать через тире с пробелами: Папуа – Новая Гвинея (если написать через дефис, получится сложное слово Папуа-Новая, т. е. будут нарушены смысловые отношения между единицами). Написание через тире Папуа – Новая Гвинея  зафиксировано нормативными словарями русского языка, в том числе «Русским орфографическим словарем» Российской академии наук.

Специального правила для склонения названий пещерных городов Крыма, конечно, нет. Есть общие закономерности склонения и практика употребления. Названия Тепе-Кермен и Бакла склоняются, см., например, статьи в «Большой российской энциклопедии» «Крым» (ср. близ Эс­ки-Кер­ме­на) и «Бакла».

У буквы л уже давно наряду с традиционным наименованием «эль» появился почти официальный вариант «эл», возникший в результате выравнивания нестандартного названия буквы «эль» (с мягкой финалью) по типу названий с твердой финалью («эн», «эм», «эс», «эр», «эф»).

Нет, такое употребление недопустимо.

Название буквы с – [эс]. Если в состав инициальной аббревиатуры входят только буквы, обозначающие согласные звуки, то такая аббревиатура обычно читается по названиям составляющих ее букв, ср.: СССР [эс-эс-эс-эр], НТВ [эн-тэ-вэ], РПЦ [эр-пэ-цэ].

Правда, при произношении ряда аббревиатур используются разговорные названия букв: [нэ] вместо [эн], [сэ] вместо [эc], [фэ] вместо [эф] и т. д., например: США [сэ-шэ-а], ФБР [фэ-бэ-эр]. Однако на это влияет многолетняя традиция употребления таких аббревиатур и их широкая распространенность. Вряд ли ПСГ можно отнести к аббревиатурам такого типа. Поэтому более правильным представляется произношение [пэ-эс-гэ].

Вопросы, которые Вы задаете, касаются такого раздела морфологии, как аспектология. Советуем Вам познакомиться с такими базовыми исследованиями по аспектологии, как «Вид и время русского глагола» А. В. Бондарко, «Очер­ки по ас­пек­то­ло­гии» Ю. С. Маслова, «Мно­го­знач­ность и си­но­ни­мия в ви­до-вре­менной сис­те­ме рус­ско­го гла­го­ла» М. Я. Гловинской. 

Максимально подробно академические правила употребления прописных и строчных букв сформулированы сейчас в работах членов Орфографической комиссии РАН Е. В. Арутюновой, Е. В. Бешенковой и О. Е. Ивановой (Арутюнова Е. В., Бешенкова Е. В., Иванова О. Е. Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения. М., 2023; см. также эту статью).

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

При этом слово Аль (‘род, семейство, династия’), которое в русском языке совпадает по произношению и буквенному составу с артиклем аль, но употребляется в составе названий правящих династий, пишется с прописной.

Буквенные аббревиатуры читаются по названию букв, например: СССР [эс-эс-эс-эр], ЭВМ [э-вэ-эм], МГУ [эм-гэ-у], НТВ [эн-тэ-вэ].

Звуковые аббревиатуры состоят из начальных звуков слов исходного словосочетания, например: МИД [мид], вуз [вуз], ГУМ [гум]. Как правило, звуковые аббревиатуры образуются тогда, когда внутри аббревиатуры имеются гласные звуки (это позволяет прочесть аббревиатуру по слогам): вуз (1 слог), МХАТ (1 слог), МГИМО (2 слога).

Буквенно-звуковые аббревиатуры состоят как из названий начальных букв, так и из начальных звуков слов, входящих в исходное словосочетание: ЦСКА [цэ-эс-ка].

Интересные особенности есть у аббревиатур, имеющих в своем составе звук [ф]: ФРГ и ФСБ. Первоначально аббревиатура ФРГ произносилась как буквенная (то есть читалась по названию букв: [эф-эр-гэ]). Но так как буква Ф в разговорной речи произносится как [фэ], что объясняется экономией речевых средств, в частности артикуляционными законами (и нашей «языковой ленью», как полагает К. С. Горбачевич), то сегодня зафиксировано произношение ФРГ как [фэ-эр-гэ] – буквенно-звуковая аббревиатура, ср.: ФСБ [фэ-эс-бэ] и [эф-эс-бэ].

За аббревиатурой США по традиции закрепилось произношение [сэ-шэ-а], т. е. она является особой аббревиатурой: читается по буквам, но не так, как это принято в литературном языке, а так, как буквы С [эс] и Ш [ша] называют в разговорной речи.

Мужская фамилия склоняется, женская нет.