Правильно: нарочным, с нарочным. Нарочный – имя существительное, его значение: 'тот, кто послан куда-л. со срочным известием, поручением; гонец, курьер' (отправить с нарочным = отправить с курьером). Слова нарочно, образованного от существительного нарочный, не существует; есть наречие нарочно ('с определенной целью; назло; для вида'), оно и зафиксировано в словарях.
Тату – новое, недавно заимствованное слово. Оно еще осваивается русским языком, поэтому вполне возможны колебания в употреблении и разночтения в словарях. За средний род – внешний облик этого слова (несклоняемое, иноязычное, оканчивается на гласную), возможность согласования по женскому роду обусловлена влиянием давно существующего в русском языке слова татуировка.
Выражение добраться домой употребляется давно и сравнительно часто. В русской литературе упоминаются персонажи, о которых авторы сообщают: мечтал поскорее (побыстрее / пораньше) добраться домой, с трудом добрался домой, добралась домой поздно, еле добрался домой. В толковых словарях русского языка сочетаемость слов не всегда отражается в полном объеме.
Употребление существительного ястребы в значении 'об агрессивно настроенных сторонниках усиления военной мощи государства' уже нельзя назвать новым, непривычным. Оно приведено в словарях русского языка; слово ястребы давно и активно используется в этом значении в публицистической речи. Поэтому нет необходимости заключать это слово в кавычки.
Речь идет о лексической избыточности (т. е. понятно, что Тула - это город, а май - это месяц, а значит слова месяц и город лишние). В отличие от тавтологии (масло масляное), которая является ошибкой, лексическая избыточность (плеонастичность) возможна в определенных ситуациях (Ваши примеры - из канцелярской, деловой речи).
В русском языке давно существует целая группа слов, однокоренных со словом Молдавия: молдавский, молдаване, молдаванка, молдаванский (к Молдавия и молдаване), по-молдавски, молдавско-российский и др. В нескольких из них ударение падает на гласный а. Появление нового названия Молдова не должно менять исторически и системно мотивированных норм произношения и написания.
В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.
Такое изобилие кавычек только мешает чтению. Использование всех этих слов уже давно не является «употреблением не в своем обычном значении» и не требует выделения их кавычками. Впрочем, этот знак уместен, если разговорное слово употребляется в стилистически нейтральном контексте, например в газетной статье: пользователь социальной сети имеет возможность «скинуть» фотографию другому пользователю.
На практике это сочетание заключается в кавычки примерно в половине случаев, т. е. написание неустоявшееся. На наш взгляд, кавычки можно снять, ведь все слова здесь употреблены в своих привычных значениях (у прилагательного красный значение 'относящийся к революционной деятельности, к революции, к коммунизму' давно уже не является необычным). Разнобой в ответах устранен.
Оборот с предлогом в качестве не требует обособления, если только он не имеет дополнительного обстоятельственного значения, например: В качестве крупнейшей в мире нефтедобывающей страны, Россия существенно влияет на рынок нефти (= «поскольку она крупнейшая в мире нефтедобывающая страна»), но В качестве крупнейшей в мире нефтедобывающей страны Россия известна уже давно.