В разделах, посвященных вводным словам, справочниками регламентируется лишь постановка запятых, в редких случаях — тире. Вместе с тем постановка двоеточия после вводного слова кстати в начале предложения не выглядит ошибкой, поскольку в таких случаях слово играет роль текстовой скрепы и, вообще говоря, может быть оформлено как отдельное предложение, сравним: Кстати! Мне вчера приснился вещий сон!
Вопрос с сочетанием что значит может иметь разный смысл. Если говорящий задает вопрос о том, что́ имел в виду собеседник под словами не заходит, уместно использовать кавычки: Что значит «не заходит»? Если говорящий выражает возмущение тем, что кто-то куда-то не заходит, кавычки едва ли требуются, но уместно поставить тире, отражающее специфическую интонацию вопроса: Что значит — не заходит? Вопрос, начинающийся со слова в смысле, используется также для выражения эмоций — как правило, недоумения; соответственно, рекомендуется такое же пунктуационное оформление: В смысле — не заходит?
О характере сочетания я сказал в примерах, подобных приведенным Вами, см. ответ на вопрос 312745.
Да, пояснительный оборот выделяется парными знаками.
В сокращении названия "Республика Северная Осетия – Алания" до аббревиатуры следует использовать тире с отбивками: "РСО – Алания".
Нет, запятая в этом случае не ставится. В отличие от тире, двоеточие «поглощает» эту запятую.
По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.
По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.
По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.
Корректно тире с пробелами: войсковая часть — полевая почта.
Эти предложения по структуре инфинитивные, со значением побуждения, направленного к адресату. Формы существительных, называющие того, кто должен совершить действие, обозначенное инфинитивом в подобных предложениях, в академической «Русской грамматике» 1980 г. именуются субъектными детерминантами (см. § 2563, пункт 1). В школьной грамматике это дополнения. В обособлении такие словоформы не нуждаются.
По правилам координации (см. параграф 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина) верно с тире: сетевая организация — плательщик рассчитывается...
Тире можно обосновать общими правилами пунктуации в неполных предложениях, в частности тем, что в первой части предложения пропущена подразумеваемая грамматическая основа, сравним полный вариант, где предпочтительно уже двоеточие: А насчет твоего вопроса я скажу: да, ты оказался прав.