Правильно: крЕмы. В словарях не говорится, что у слова крем форма множественного числа – кремА. В словарной статье «крем, -а» «-а» – это не окончание именительного падежа мн. числа, а окончание родительного падежа ед. числа (нет крЕма).

Достаточно одной точки.

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

Запятая не нужна. Определение не обособляется, если определяемое слово само по себе не выражает нужного смысла и нуждается в определении. Это как раз наш случай, ведь предложение без определения будет иметь весьма странный смысл: Большинство почтальонов — люди.

Не случайные корректно писать раздельно, т. к. в данном случае подчеркивается отрицание, а не создается новое понятие.

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

Эта фамилия склоняется, если принадлежит мужчине: диплом выдан Сеню Егору Владимировичу.

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

Категория рода — вообще характерная черта грамматического строя индоевропейских и семитских языков (т. е. искать истоки этого явления собственно в русском языке бессмысленно). Большинство языков мира действительно не имеют рода, например, современные японский, китайский, финно-угорские, тюркские, монгольские и др.