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

Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

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

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

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

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

Вопрос об общем вводном слове в приведенном предложении не столь прост. С одной стороны, по смыслу слово наверное вполне может относиться как к первой грамматической основе (нездоровится), так и ко второй (что бывает), и это основание не ставить запятую перед союзом. С другой стороны, в предложении можно увидеть не предположения о том, что случилось (сравним действительно альтернативные версии: Наверное, ему нездоровится или его кто-то отвлёк), а сомнения в том, что слово нездоровится можно употребить по отношению к младенцу (в предложении не идет речь о двух предполагаемых ситуациях, а отражен поиск точного слова для обозначения одной ситуации). В таком случае вторая часть будет носить присоединительный характер, и это аргумент за постановку запятой перед союзом. В пользу этой версии может свидетельствовать то, что слово наверное невозможно присоединить напрямую ко второй части: *наверное, что там с младенцами бывает (тогда как предложение Наверное, ему нездоровится или его кто-то отвлёк легко раскладывается на два: Наверное, ему нездоровится и Наверное, его кто-то отвлёк).

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

Иностранные названия в русском тексте лучше передавать кириллицей, тем более два из приведенных Вами названия (Твиттер и Фейсбук) графически уже освоены русским языком. Если все же по каким-то причинам названия необходимо передать латиницей, то предложенные Вами варианты оформления можно принять: апостроф лучше покажет границу между собственно названием и русской морфемой, чем дефис.

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п. 

Значения слов подпись и роспись не изменились, роспись в значении 'подпись' по-прежнему ошибка. Причины частотности этой ошибки те же, что и в ситуации надеть – одеть: разница в значении этих похожих по звучанию слов для многих неочевидна. К тому же носителей языка окончательно запутывает глагол расписаться. Так и оказалась эта ошибка в Трудовом кодексе.