Слово после двоеточия пишется с маленькой буквы.

Возможны оба варианта. Однако в первом случае субъектом действия является только Иван Иванович (и именно он находится в центре повествования). А во втором случае Иван Иванович и Петр Петрович являются двумя равноправными субъектами действия.

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

Если речь идет о высшем органе государственной власти в СССР, правильно: Верховный Совет.

Если речь идет о современных органах власти в некоторых субъектах Российской Федерации, наблюдается противоречие между рекомендациями орфографических словарей (Верховный совет, Государственный совет) и употреблением в официальных текстах (Верховный Совет, Государственный Совет). Например, орфографический словарь «Прописная или строчная?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой (М., 2011) фиксирует: Верховный совет Республики Хакасия, Государственный совет Республики Коми, но в официальной речи слово совет в этих названиях тоже пишут с большой буквы.

Слова и правда выделяются как вводные при употреблении в начале предложения (или части сложного предложения): И правда, пирог был вкусным. При употреблении не в начале предложения (части сложного предложения) слова и правда не являются вводными и не обособляются: Пирог и правда был вкусным.

Оба варианта возможны. Справочник Д. Э. Розенталя «Управление в русском языке» указывает: хотеть чего и (при конкретизации объекта) хотеть что. Таким образом, если не уточняется, о каких территориях идет речь, лучше выбрать родительный падеж, если называются конкретные территории, нужен винительный.

Формулировка некорректна. Возможный вариант: Можно записаться на прием лично или по телефону.

Словарной фиксации нет. Корректно слитное написание. Кавычки не требуются.

Мужская фамилия Лось склоняется, женская – нет. Законы русской грамматики требуют склонения всех мужских фамилий, оканчивающихся на согласный, независимо от их языкового происхождения. Единственное исключение – фамилии на -ых, -их типа Черных, Долгих.

Обстоятельственные обороты с разрешения (кого-либо, чего-либо, чьего-либо) могут обособляться с целью интонационно-логического выделения. Таким образом, запятая после слова разрешения факультативна, решение о ее постановке/непостановке принимает автор текста.