Название страны нужно выделять запятыми как уточняющий член предложения. Д. Э. Розенталь в «Справочнике по пунктуации» писал: 

«Обычно уточняющий член предложения ограничивает объём понятия, выраженного уточняемым членом предложения: Внизу, под железной сетью воздушной дороги, в пыли и грязи мостовых, безмолвно возятся дети (М. Г.) — уточняющие члены расположены по нисходящей градации, т. е. последующий уточняет значение предыдущего. Но бывают случаи, когда уточняющий член по выражаемому им понятию шире, чем уточняемый: Я лежал на кровати, в незнакомой горнице, и чувствовал большую слабость (П.); Я слышал эти рассказы под Аккерманом, в Бессарабии, на морском берегу (М. Г.)».

Междометие а отделяется запятой. Однако в приведенном Вами примере а – вовсе не междометие, а частица. После частицы а, которая употребляется в начале предложения, запятая не ставится. Правильно: А как, на Ваш взгляд, это лучше сделать? Другие примеры: А все-таки она вертится! А что я ему скажу? А знаешь, о чем я сейчас думаю?

Что касается междометия а: оно выражает досаду, горечь, удивление, удовольствие, радость, ужас, боль и другие чувства. Междометие выделяется: в речи – паузой, на письме – запятой, например: А, да что там говорить! А, так все-таки были бананы?

Эти термины обозначают речевую избыточность. Тавтология (от греч. tauto – то же самое + ...логия) – это употребление в пределах одного или соседних предложений однокоренных или близких по звучанию слов. Плеоназм [от греч. pleonasmós – излишество] – это повтор смыслов, выраженных разнокорневыми словами. Спросить вопрос – это тавтология, памятный сувенир – это плеоназм. Если тавтология и плеоназм используются намеренно для создания какого-то стилистического эффекта, то их нужно считать средствами художественной выразительности (Искатель новых впечатлений, Я вас бежал, отечески края; Я вас бежал, питомцы наслаждений, Минутной младости минутные друзья... [А. С. Пушкин]). Если повторы непреднамеренные, не оправданные стилистическим контекстом, то это речевые ошибки (Новое оборудование нужно использовать с большей пользой).

Нет, это закономерное сочетание. См., например, 

Большой универсальный словарь русского языка

НАИЗУСТЬ, нареч.

1.0. В такой степени, к-рая позволяет дословно воспроизводить текст, не глядя в источник, где он зафиксирован графически. Син. на память, по памяти.

Выучить что-л. (заучить что-л., затвердить что-л., запомнить что-л., помнить несов. что-л., знать несов. что-л., читать, цитировать, шпарить зд. несов., разг. …) наизусть. □ Это стихотворение я знаю наизусть. ● 1.1. Очень хорошо, подробно, со всеми деталями, во всех подробностях.   Син. прекрасно. Ну что ты с ним споришь, он же юрист и знает этот закон, что называется, н. Я н. знаю всё, что она мне может сказать.

Слова может, может быть выделяются как вводные в значении 'вероятно, возможно': Шаганэ ты моя, Шаганэ! Там, на севере, девушка тоже, На тебя она страшно похожа, Может, думает обо мне...(Есенин) И когда с другим по переулку Ты пойдешь, болтая про любовь, Может быть, я выйду на прогулку, И с тобою встретимся мы вновь (Есенин).

Запятые не ставятся, если слова может, может быть употребляются в значении сказуемого: Было душно от жгучего света, А взгляды его – как лучи. Я только вздрогнула: этот Может меня приручить (Ахматова). Была чудная ночь, такая ночь, которая разве только и может быть тогда, когда мы молоды, любезный читатель (Достоевский).

В приведенных Вами вопросах речь идет о похожих, но все же разных ситуациях. 

1. Предложения со схемой А: «П?», где прямая речь — вопросительное предложение. Приведем примеры.  

Смотрю вслед ему и думаю:«Зачем живут такие люди?»

Только один раз мы встречаемся с Лукьян Лукьянычем (я ещё его не знал тогда), он и говорит: «За кем вы здесь волочитесь?»

2. Предложение имеет ту же схему А: «П?», но прямая речь, представляющая собой вопросительное предложение, содержит название, заканчивающееся вопросительным знаком.

Он меня спросил: «Ты читал роман "Что делать?"»

Если бы название было включено в прямую речь — повествовательное предложение, то точка бы стояла. 

Он сказал мне: «Я не читал роман "Что делать?"».

Из пособия Е. И. Литневской:
Если дополнение относится к переходному глаголу или к наречию, называя объект, на который направлено действие, и выражается формой винительного падежа без предлога, то такое дополнение называется прямым. Кроме формы винительного падежа без предлога слов любой именной части речи (Я уже читал эти книги), прямое дополнение может выражаться: 1) формой Р. п. без предлога в отрицательных предложениях: Я не читал этих книг; 2) формой Р. п. без предлога при переходных глаголах, совмещающих значение достижения результата с количественным значением: Пойду куплю хлеба; 3) формой Р. п. при некоторых наречиях — сказуемых безличного предложения: Мне жаль потраченного времени. Все остальные дополнения — косвенные.

Действительно, в школьных учебниках обычно пишут, что также и тоже входят в состав сочинительных соединительных союзов. Это характеристика, которая дается, так сказать, «не от хорошей жизни» — потому что, строго говоря, не вполне ясно, куда еще их можно отнести.

В академической «Русской грамматике» используется понятие функционального аналога союза — и вот эта квалификация применительно к словам тоже и также намного более удовлетворительна. По функции эти слова действительно близки к союзам, но от подлинных сочинительных союзов их отличает то, что они не могут занимать позицию между связываемыми компонентами, а должны находиться внутри второго из них. Между тем подлинные сочинительные союзы (одиночные) находиться внутри какого-либо из конъюнктов (связываемых компонентов) не могут. Кроме того, эти слова выражают идею тождества (полного или неполного), и их способность заменять собой союз опирается на эту особенность их значения — в то время как у подлинных соединительных союзов подобных семантических особенностей нет.

Однако применение к словам тоже и также квалификации, предложенной в «Русской грамматике», не решает вопроса о морфологической природе этих слов. И этот вопрос остается открытым. И останется открытым, по всей вероятности, еще очень долго. Дело в том, что в языке довольно много слов, морфологическая природа которых противоречива, а функции слишком разнообразны, чтобы можно было однозначно отнести их к какой-либо определенной части речи. Об этом многократно писали крупнейшие отечественные лингвисты, начиная с Л. В. Щербы.

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

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

1. На наш взгляд, двоеточие возможно, если его постановку допускает интонация диктовщика.

2. Раздельное написание возможно (при предпочтительном слитном написании, если нет зависимых слов).