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

А вот глаголы телеграфировать и написать могут иметь как дополнение (такое дополнение называют делиберативным), так и изъяснительное придаточное, поэтому два последних примера вполне нормальны.

Запятая перед когда нужна, поскольку придаточная часть присоединяется одиночным, а не двойным союзом.

Допустимо, но главное, чтобы читатели поняли, что речь в тексте идет именно о полюсе, а не о самой высокой горе, например.

Верно: загадочный Килиманджаро (если речь идет о вулкане), загадочная Килиманджаро (если речь идет о горе), загадочное Килиманджаро (если речь идет о слове).

В словарях русского языка и до 1956 года кафе фиксировалось с е на конце. Например, в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) только кафе. Однако вариант кафэ употреблялся в письменной речи, такое написание можно было встретить и на вывесках, это подтверждают примеры из дореволюционных газет (В этот момент из соседнего кафэ выходит артист Малого театра Садовский. «Петербургский листок». 19.02.1914), а также цитата из романа Л. Пантелеева «Ленька Пантелеев»: Они остановились у витрины, на треснувшем и продырявленном пулями стекле которой белыми буквами было написано: КАФЭ «УЮТНЫЙ УГОЛОК».

Запятая не нужна. Ни тот ни другой – устойчивый оборот с повторяющимся союзом, внутри таких конструкций запятая не ставится. Ср.: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда.

Такое выражение вполне допустимо. Ср.: Где-то неподалёку как бы и в самом деле плакал ребёнок — не младенец, а мальчик-подросток с уже ломающимся голосом, большой ребёнок, у которого случилось какое-то — пока ещё детское — неизбывное горе [Нина Огнева. Калган-гора // «Ковчег», 2015]. 

В восклицательных или вопросительно-восклицательных предложениях (в которых часто присутствует частица только) пишется не: Где он только не бывал! Ваш пример подпадает под это правило. Верно: О чем только они не беседовали...

Это разные конструкции и разные значения предлога. Предлог по употребляется с предложным падежом при указании действия, события, после которого что-либо совершается: по завершении, по прибытии, по отъезде, по прилете. При обозначении пространства, места, на поверхности которого происходит какое-либо движение, предлог по употребляется с дательным падежом: по улице, по реке, по горе, по мосту, по проспекту.

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

Сочетание и сложны, и просты, на наш взгляд, к фразеологизированным не относится.