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

В приведенном Вами примере имеется ошибка лексической сочетаемости: (непредсказуемые истории), а также ошибка тавтологии (расскажу непредсказуемые). Прилагательное, стоящее между числительными два, три, четыре и существительным женского рода, может выступать в форме как родительного, так и именительного падежа: две новых книги — две новые книги. Корректно: Сегодня я расскажу вам четыре удивительные истории / четыре истории с непредсказуемым финалом. 

Слитное/раздельное написание выражений такого рода зависит от их грамматического статуса: наречия пишутся слитно, а существительные с предлогом — раздельно. При этом грамматический статус должен быть прояснен контекстом, должен соответствовать, в частности, нормативному управлению глагола и т. п. Ср.: глядеть (куда?) вдаль — всматриваться (во что?) в даль; перевернуть (как?) набок — положить (на что?) на бок тарелки. 

В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.

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

Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание -и, а не -е: армии, линии, станции, России, Марии, Евгении. Но личные имена восточного и иного происхождения, оканчивающиеся на ударное -я, имеют в дательном падеже окончание -е: Зульфия – к Зульфие, Алия – к Алие.

Газа – название территории на восточном побережье Средиземного моря. Это слово может употребляться самостоятельно, в таком случае оно склоняется как обычное существительное женского рода первого (по школьной грамматике) склонения: в пригороде Газы, ворвались в Газу, вывести войска из Газы. Со словом сектор название Газа не склоняется. Правильно: сектор Газа, в секторе Газа, вывести войска из сектора Газа.

При существительных мужского и среднего рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, в современном языке ставится, как правило, в форме родительного падежа множественного числа. Если определение (обычно обособленное) стоит после счетного оборота, то чаще оно ставится в форме именительного падежа множественного числа.

Таким образом, верно: ...реализуются четыре приоритетных проекта, охватывающие все уровни образования.

Слово республика пишется с большой буквы, если оно входит в состав официальных названий государств: Китайская Народная Республика. В исторических названиях это слово пишется со строчной буквы, если оно не начинает собой название: Венецианская республика, Новгородская республика.

Названия республик женского рода обычно склоняются в сочетании со словом республика: из Республики Армении. Но в официальных текстах часто можно увидеть несклоняемый вариант.

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

Словарь "Имена московских улиц" приводит в качестве правильного именно вариант без мягкого знака: Егерский пруд (в Сокольниках).