Возможны варианты оформления:

1. Россия.
2. Москва.
3. Крым.
4. Севастополь.

1) Россия,
2) Москва,
3) Крым,
4) Севастополь.

Дело в том, что есть правило: в сложносочиненных предложениях запятая не ставится, если обе части предложения обладают вопросительной интонацией, например: Ты понял меня или мне объяснить еще раз? Поэтому может показаться, что на основании этого правила в рассматриваемом предложении запятую ставить не надо. Но она всё же необходима, поскольку первая часть этого предложения (Ты обманул человека) представляет собой не вопросительное, а утвердительное предложение. На этом и сделан акцент в ответе. Если бы в конце стояла точка, запятая, конечно, тоже ставилась бы, но тогда и вопроса, скорее всего, не возникло бы.

Нет, никакие другие знаки препинания, кроме точки в конце, в этом предложении не нужны. Можно (но вовсе не обязательно) поставить интонационное тире после уже.

Верно: ...не раз спрашивали.

Слово информация многозначное. Приведем его значения.

ИНФОРМАЦИЯ, -и; ж. [лат. informatio - разъяснение, изложение]
1. =Информирование. Сообщить в порядке информации. Средства массовой информации
(о газетах, радио, телевидении).
2. Сообщение о состоянии дел где-л., о каких-л. событиях, процессах и т.п. Снабдить нужной информацией. Дать подробную информацию о происшедшем.
3. Спец. Сведения о положении дел в окружающем мире, его свойствах, протекающих в нём процессах и т.п. Поток информации. Теория информации
(раздел кибернетики, изучающий способы измерения и передачи информации). Генетическая и.
(заложенные в наследственных структурах сведения о его строении и функциях).

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

В этом предложении нужна только точка в конце.

Верно без мягкого знака: патриаршего, патриаршему. Теперь разберемся, почему так.

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

Однако слова монарший и патриарший склоняются не по местоименному, а по адъективному склонению, то есть как прилагательные хороший (хорошего), святейший (святейшего), усопший (усопшего), больший (большего), августейший (августейшего) и т. п. В таких словах разделительный мягкий знак не пишется.

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

"Русская грамматика" (под ред. Н. Ю. Шведовой, М., 1980) указывает: "Притяжательные прилагательные орлий (устар.), отчий, монарший и патриарший, основа которых оканчивается на группу согласных (-ий – флексия им. п. ед. ч. муж. р.), изменяются по мягкой разновидности адъективного склонения. Образование от притяжат. прил. монарший, патриарший падежных форм по типу притяжат. прил. соболий, пастуший, волчий для современного языка ненормативно". При этом "у писателей XIX в. встречается образование форм косвенных падежей притяжательных прилагательных женского рода с шипящей согласной перед |j| (казачья, разбойничья) по образцу изменения местоимен. прил. наш, ваш (см. ниже) без |j| в конце основы: Ты не издохнешь от удара Казачей сабли (Пушк.); Не для разбойничей потехи Так рано съехались адехи На двор Гасуба старика (Пушк.); Парень был Ванюха ражий, Рослый человек, – Не поддайся силе вражей, Жил бы долгий век (Некр.) (для современного языка нормативны формы казачьей, разбойничьей, вражьей)".

Итак, различается написание слов: монашьего - патриаршего; монашье - патриаршее; монашья - патриаршая; монашьи - патриаршие.

См.:

• А. А. Зализняк. Грамматический словарь русского языка. 5-е изд., М., 2008.
• Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

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

Верно: Им задан был вопрос: "Что для женщины является приоритетом?"

В последнем примере "правда" - в значении "однако, впрочем" (это не утверждение), запятые нужны. В первом примере (при подчеркивании утверждения) корректно использовать запятую.