Запятая нужна. Она ставится между главным и придаточным предложением в составе сложноподчиненного. При этом в главной части предложение неполное (подразумевается: с того момента). В справочнике Д. Э. Розенталя «Пунктуация» предложениям такого типа посвящен отдельный пункт, ср. примеры из справочника: Вот уже два года, как мы женаты. Уже месяц, как он вернулся с юга. Уже три недели, как мы здесь.
В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.
В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.
«Правилам» 1956 года написание МРОТ (только так следует оформлять на письме эту аббревиатуру) не противоречит. По общему правилу инициальные аббревиатуры пишутся прописными. Исключения единичны, в их числе вуз, дот, дзот, роно, возможно написание загс (при наличии и варианта ЗАГС). Написание таких аббревиатур строчными связано с многолетней традицией их употребления. Сокращение МРОТ еще не успело стать именем нарицательным.
Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание -и, а не -е: армии, линии, станции, России, Марии, Евгении. Но личные имена восточного и иного происхождения, оканчивающиеся на ударное -я, имеют в дательном падеже окончание -е: Зульфия – к Зульфие, Алия – к Алие.
Газа – название территории на восточном побережье Средиземного моря. Это слово может употребляться самостоятельно, в таком случае оно склоняется как обычное существительное женского рода первого (по школьной грамматике) склонения: в пригороде Газы, ворвались в Газу, вывести войска из Газы. Со словом сектор название Газа не склоняется. Правильно: сектор Газа, в секторе Газа, вывести войска из сектора Газа.
Слова Ваше Величество пишутся с прописной при официальном титуловании (при официальном обращении к монарху). В противном случае правильно написание со строчных. Например, у Булата Окуджавы («Тьмою здесь все занавешено...»):
Тьмою здесь все занавешено
и тишина, как на дне...
Ваше величество женщина,
да неужели – ко мне?
Тусклое здесь электричество,
с крыши сочится вода.
Женщина, ваше величество,
как вы решились сюда?
При существительных мужского и среднего рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, в современном языке ставится, как правило, в форме родительного падежа множественного числа. Если определение (обычно обособленное) стоит после счетного оборота, то чаще оно ставится в форме именительного падежа множественного числа.
Таким образом, верно: ...реализуются четыре приоритетных проекта, охватывающие все уровни образования.
Слово республика пишется с большой буквы, если оно входит в состав официальных названий государств: Китайская Народная Республика. В исторических названиях это слово пишется со строчной буквы, если оно не начинает собой название: Венецианская республика, Новгородская республика.
Названия республик женского рода обычно склоняются в сочетании со словом республика: из Республики Армении. Но в официальных текстах часто можно увидеть несклоняемый вариант.
Прилагательное, образованное от нарицательного существительного егерь, пишется без мягкого знака: егерский. Что же касается гидронима (названия водоема), то мягкий знак в нем мог появиться в силу того, что собственные имена подвержены подобного рода графическим и орфографическим изменениям. Наконец, нельзя исключать банальную ошибку.
Словарь "Имена московских улиц" приводит в качестве правильного именно вариант без мягкого знака: Егерский пруд (в Сокольниках).