Позвонить, что — это, безусловно, ненормативная конструкция. Союзом что во всех примерах вводятся изъяснительные придаточные, а такие придаточные всегда распространяют слово (чаще всего глагол) со значением речи, мысли, чувства, волеизъявления (это основные группы). Такое слово может управлять не только придаточным, но и обычным дополнением: сообщить (почувствовать, подумать...) (что? о чем?) одну любопытную вещь (об одной вещи). Глагол позвонить таким управлением не располагает (невозможно *позвонить что или о чем), поэтому попытки присоединить к нему изъяснительное придаточное находятся за пределами нормы.
А вот глаголы телеграфировать и написать могут иметь как дополнение (такое дополнение называют делиберативным), так и изъяснительное придаточное, поэтому два последних примера вполне нормальны.
Определение, относящееся к двум или нескольким существительным – однородным членам, ставится в форме единственного числа, если по смыслу сочетания ясно, что определение относится не только к ближайшему существительному, но и к последующим. В противном случае употребляется форма множественного числа. В рассматриваемом контексте ясно, что слово наступающим относится к обоим праздникам, поэтому уместна форма единственного числа: с наступающим Новым годом и Рождеством Христовым!
Строго говоря, во второй части, которая представляет собой инфинитивное предложение, никакого типа сказуемого нет. Есть главный член односоставного предложения, выраженный — в данном случае — инфинитивом в сочетании со связкой (в настоящем времени она нулевая, а, скажем, в прошедшем времени обязательно обнаружится: ...а вот кошке к ее гнезду было не подобраться). Сказуемого, которое строилось бы по модели «формальная связка + инфинитив», в двусоставном предложении не бывает. Главный член односоставного предложения может описываться по формуле «главный член в форме такого-то сказуемого», если он действительно отвечает одной из существующих моделей сказуемого (Больного знобит). Здесь же и такого сказать нельзя.
Возможны оба варианта. При этом сочетание соревнование по уборке урожая означает, что соревновались в том, кто лучше соберет урожай. А вот сочетание соревнование на уборке урожая, строго говоря, означает, что во время уборки урожая происходило какое-то соревнование (возможно, боролись за звание самой веселой бригады).
В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) зафиксировано: холокост (строчными).
Орфографически верны оба варианта: Евгеньевна и Евгениевна. Но в документах одного человека должен последовательно использоваться только один вариант (либо Евгеньевна, либо Евгениевна).
В обоих случаях содержание вопроса (вопросов) представлено в придаточном изъяснительном предложении, связанном с главной частью союзом-частицей ли. Такой вопрос называется косвенным и не требует вопросительных знаков в конце предложения. Косвенные вопросы могут быть связаны с главной частью не только союзом-частицей ли, но и союзным словом, сравним: Остаётся непонятным, как это случилось; Возникает вопрос, кто это сделал.
Отметим, однако, что примеры всё же несколько разные. Во втором из них вопрос всего один и придаточное зависит от сказуемого остается непонятным, так что допускается только один вариант оформления — тот, который приведен в ответе.
В первом же примере вопросы относительно самостоятельны и им предшествует обобщающее слово следующие (сравним вариант без этого слова и с более тесной связью между придаточными: ...возникают вопросы, допустимо ли данное обстоятельство с точки зрения законодательства об охране труда и не противоречат ли отдельные положения указанных документов требованиям охраны труда), поэтому, кроме приведенного в ответе варианта, возможно и оформление прямых (уже не косвенных) вопросов в виде нумерованного списка:
...возникают следующие вопросы:
1. Допустимо ли данное обстоятельство с точки зрения законодательства об охране труда?
2. Не противоречат ли отдельные положения указанных документов требованиям охраны труда?
