Нормы менялись. Более ранние ответы даны в соответствии с изданием «Русского орфографического словаря» 1999 года, более поздние — в соответствии с рекомендациями издания того же словаря 2006 года. Следует ориентироваться на более поздние рекомендации и писать эти сокращения без точек.
Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры.
Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.
Такое выражение есть, оно зафиксировано в словарях.
Запятая не нужна.
Стремление к лексической лаконичности объяснимо, но может приводить к смысловой неясности, особенно в случае, когда речь идет о плате за тариф, а не о тарифе оплаты. Кешбэк выплачивают, начисляют, и, как представляется, именно глаголы готовы присоединить предложно-падежные сочетания, уточняющие условия получения кешбэка. Впрочем, оплата может быть разной, типичной и обычной, и выражения типа кешбэк за оплату картой не вызывают сомнений в их корректности. При этом понятно, что истоки такого оборота все равно глагольные: дать (что?) кешбэк (дать за что? при каком условии?) за оплату картой.
Бор – это именно сосновый лес, поэтому выражение березовый бор неправильно.
Сочетания находиться на магазине, работать на магазине могут быть употреблены только в одном значениии - "на крыше магазина". В остальных значениях следует использовать предлог В: в магазине.