Предложение корректно. Оборот к услугам кого-либо устойчиво употребляется как выражение, говорящее не только о чьей-либо готовности быть полезным кому-либо, но и о готовности чего-либо. Ср.: Дом мой к вашим услугам. На Дворцовой набережной, дом Баташева у Прачечного моста (А. С. Пушкин); На газонных площадках были приготовлены к услугам гостей различные игры: в серсо, волан, бильбоке (М. Волконский. Сирена. 1903); Я от графа Шувалова, его сиятельство просит вас немедленно прибыть в Миллионную по чрезвычайно важному делу. Экипаж к вашим услугам, ждет внизу (Л. Юзефович); «Всё судно к вашим услугам», — вежливо ответил Карпов (В. Аксенов).

Правильнее будет использовать формы мн. числа.

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

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

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

Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.

Названия регионов пишутся с прописной (например: Азиатско-Тихоокеанский регион, Балтийский регион, Ближневосточный регион, Волго-Вятский регион и др., см. фиксацию в академическом орфографическом словаре на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН). Но в данном случае под регионом понимается обширный район, группа соседствующих стран или территорий, объединённых по нескольким общим признакам (географическим, экономическим, политическим). Например,  Азиатско-Тихоокеанский регион — это совокупность стран, расположенных по периметру Тихого океана, включая многочисленные островные государства в самом океане. Арктическим (с прописной) регионом можно было бы назвать обширные заполярные территории, включающие несколько субъектов РФ, территории других стран и др. Если называть Ямал арктическим регионом, корректно писать это сочетание строчными, в данном случае оно не является именем собственным.

Рекомендации для таких случаев детально не разработаны. В Полном академическом справочнике под ред. В. В. Лопатина говорится лишь, что одна из функций дефиса — «передача протяжного звучания гласных, раскатистого р и других особенностей произношения, напр.: Антропка! Антропка-а-а!.. — кричал он с упорным и слезливым отчаянием, долго, долго вытягивая последний слог (Т.); Ну о-о-оченъ навязчивая реклама! (из газеты); Это было р-р-р-революционно!; «П-п-роходите, п-п-пожалуйста», — сказал он заикаясь». 

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

А-а-ар-рр-а! 

 ...тр-р-р-рр, тр-р-р-рр, тр-р-р-рр.

Рр-рота, подъем! 

 ...фрр-рр-р-р…

Р-рас-спрямить спины! Рр-рысс-два! Рррыс-два!

Рот-тэ! Рр-р-ясь, сир-на! 

РР-РРР!

Сюр-р-р-р-пл-л-л-из!

М-мяор-р-р! 

― М-м-м… ― сказал Иван Никифорович.

― Спишь? ― Мм… чего, мам?… ― хрипло отозвалась дочь.

Уважаемая Юлия, Вы напрасно обижаетесь и напрасно придаете политический смысл предлогам. Употребление предлога на никоим образом не нарушает суверенитета Украины, да и не может его нарушать. Да, Украина – независимое государство, и с названием этого государства согласно литературной норме, обусловленной историческим развитием русского языка, употребляется предлог на.

А что касается слова кофе – его допустимо употреблять как существительное среднего рода только в разговорной речи. Писать мы по-прежнему должны черный кофе, так опять же требует строгая литературная норма. Возможно, что со временем варианты черное кофе и в Украине станут литературной нормой, будут зафиксированы словарями и рекомендоваться как предпочтительные. Но для этого должно пройти время. Норма, подчеркиваем, – результат исторического развития языка.  Как писал выдающийся русский лингвист А. М. Пешковский, норма – это то, что было, и отчасти то, что есть, но отнюдь не то, что будет.

Вопрос сложный. Сочетание то что надо не зафиксировано в словарях фразеологизмов, в том числе в «Тезаурусе русских идиом» под ред. А. Н. Баранова и Д. О. Добровольского (М., 2018). В этом словаре, как и в «Большом толковом словаре», содержится лишь устойчивое сочетание что надо. При этом сочетание то что надо (нужно) явно находится в процессе фразеологизации. Таким образом, есть основания не ставить запятую в сочетании то что надо в значении 'лучший' (а в Ваших примерах оно действительно имеет такое значение), но есть и основания для её постановки.