Определение при существительном, зависящем от числительных два, три, четыре, имеет некоторые особенности употребления (см. «Справочник по правописанию, произношению, литературному редактированию»). Если такое определение (обычно обособленное) стоит после счетного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешенные платками (Л. Толстой); Последние два письма, писанные карандашом, меня испугали (Чехов); ...Два огромных осмоленных корыта, привалившиеся друг на друга... торчащие у самого выхода в открытую воду (Федин); Подкатили к колхозному амбару два грузовика, груженные мукой (Ю. Лаптев). Исходя из этого, верно: У него два документа, удостоверяющие его личность. Впрочем, вариант с формой родительного падежа множественного числа (два документа, удостоверяющих его личность) также не является ошибочным. Судя по корпусным данным, подобные сочетания употребляются в текстах в три раза реже, чем сочетания с именительным падежом множественного числа.

Относительно подобных предложений единой точки зрения нет. Одни ученые считают, что в том случае, когда инфинитив находится в начале предложения, а после группы инфинитива есть пауза, предложение двусоставное — в отличие от случая, когда инфинитив находится после слова категории состояния (тогда предложение оказывается безличным). Так говорилось в академической Грамматике 1954 г. и в целом ряде других изданий. Другие считают, что в обоих случаях предложение безличное (и лично мне эта точка зрения ближе), а пауза объясняется тем, что препозитивный инфинитив становится темой (но не подлежащим) и предложение в целом становится коммуникативно расчлененным.

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

На наш взгляд, лучше написать: в формате супермаркета, в формате гипермаркета.

Причина та же: литературная норма фиксируется словарями. В случае возникновения затруднений обращайтесь к словарям.

Корректны оба варианта: орден «Победа» – как официальное название ордена в соотвествии с написанием в указе о его учреждении, и орден Победы – как неофициальное название, закрепленное в академическом орфографическом словаре. 

Верно: побируха. Это слово можно найти в словарях Ушакова, Зализняка и других. Также в современных словарях зафиксирован более привычный вариант побирушка.

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

Если мы верно поняли смысл предложения, то знаки препинания в нем должны быть расставлены следующим образом: Дома, ты говоришь, никого нет или я ошибаюсь? Это сложное предложение состоит из трех простых. Запятыми выделяется предложение ты говоришь, связанное бессоюзной связью и стоящее внутри предложения дома никого нет. Предложения дома никого нет и я ошибаюсь связаны сочинительной связью, при помощи союза или. Запятая перед соединительными и разделительными союзами в сложносочиненном предложении не ставится, если в его состав входят вопросительные предложения (их объединяет вопросительная интонация): Который теперь час и сколько времени осталось до отхода поезда?; Когда состоится конференция и какова повестка дня?; Вы придёте ко мне или мне прийти к вам?

Да, слова "согласно чему" и "в соответствии с чем" синонимичны. Ваши вопросы разрешат только в ГШ МО РФ.

Такая фиксация – в нормативных словарях русского языка. См., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005 и др. источники.

Дело еще и в исторической дистанции. Советский Союз прекратил свое существование чуть больше 20 лет назад, а Российской империи не существует уже почти 100 лет. Кто знает, возможно через 100 лет будет нормативно написание Союз советских социалистических республик?