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