Правильно в кавычках: парк "Ладожские шхеры". 

См. в "Письмовнике": Реальные собственные имена и условные наименования различаются синтаксической сочетаемостью. Ср.: Большой театр, Театр сатиры, Театр на Юго-Западе – это реальные собственные имена, в них присутствует синтаксическая сочетаемость, кавычки не нужны. Но: театр «Современник», театр «Школа современной пьесы» – условные наименования, не сочетающиеся синтаксически с родовым словом. Они заключаются в кавычки. Аналогично: парк Дружбы, но: парк «Сокольники», Коммунистическая партия Российской Федерации, но: партия «Яблоко» и т. д.

Верно: Танина рука, Катина сумка, антоновская хитрость.

Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы, напр.: Рафаэлева Мадонна, Шекспировы трагедии, Гегелева «Логика», Далев словарь, Иваново детство, Танина книга, Муркины котята.

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

Подробнее читайте в справочнике Д. Э. Розенталя или справочнике под ред. В. В. Лопатина.

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».

Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.

Правила русской орфографии рекомендуют писать в географических названиях артикли, стоящие в начале названия, с прописной буквы, а стоящие не в начале, со строчной (Эль-Кувейт, Баб-эль-Мандебский пролив). 

Для имен рекомендации таковы. 

Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.

В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.

Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.

Также советуем познакомиться с Инструкцией по передаче на картах географических названий арабских стран. Инструкция издана в 1966 году, но подобными инструкциями пользуются до сих пор, так как замены им пока нет. 

Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки, и в них пишутся с прописной буквы первое слово и собственные имена, напр.: орден «Мать-героиня», орден «За заслуги перед Отечеством», медаль «Ветеран труда», медаль «В память 850-летия Москвы», знак «Маршальская звезда».

Все прочие названия наград и знаков отличия кавычками не выделяются, и в них пишется с прописной буквы первое слово, кроме слов орден, медаль, и собственные имена, напр.: орден Дружбы, орден Отечественной войны I степени, орден Почетного легиона, орден Андрея Первозванного, орден Святого Георгия, медаль Материнства, Георгиевский крест.

В некоторых названиях орденов бывшего СССР с прописной буквы пишутся все слова, кроме слова орден, напр.: орден Красного Знамени, орден Октябрьской Революции.

См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Если речь именно о передаче в русской транскрипции украинских имен, то их нужно передавать в соответствии с первоисточником: Олександр, Андрий, Олексий, Юхим, Опанас, Оксана, Жовнир, Билык. 

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

Сначала лучше написать, что имя вьетнамского дипломата такое-то и переводится на русский язык как Россия. А далее предпочтительно называть дипломата вьетнамским именем, а слово Россия в качестве имени не использовать.

«Правилам» 1956 года написание МРОТ (только так следует оформлять на письме эту аббревиатуру) не противоречит. По общему правилу инициальные аббревиатуры пишутся прописными. Исключения единичны, в их числе вуз, дот, дзот, роно, возможно написание загс (при наличии и варианта ЗАГС). Написание таких аббревиатур строчными связано с многолетней традицией их употребления. Сокращение МРОТ еще не успело стать именем нарицательным.