Оба варианта правильны. Запятая между частями сложноподчиненного предложения ставится по общему правилу. Тире вместо запятой в приведенных предложениях можно поставить потому, что в них придаточная часть предшествует главной (см. справочник по пунктуации Д. Э. Розенталя).

Это сложноподчиненное предложение, и между его частями ставится запятая: Кто живет здесь, все нищие. Чтобы передать особое интонационное отделение главной части сложноподчиненного предложения от находящейся перед ним придаточной, вместо запятой можно поставить тире: Кто живет здесь — все нищие.

Та русалка, кто... — так сказать нельзя. Союзное слово кто употребляется для присоединения придаточной части сложноподчинённого предложения, которая конкретизирует не названного, а только обозначенного в главной части человека или животное (часто с соотносительным словом тот в главной части). Возможно та, кто без слова русалка, ср.: Та, кто поет в волнах, завлекая моряков в пучину.

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

Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном).  Ср.:

И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...

(А. Ахматова)

В этих случаях тире, сигнализирующее о неполноте главной части, заменяет собой запятую. Дополнительный знак ставить не нужно: Кто отвечает за порядок и что нужно сделать — в материале ИА «Свет»; Кто отвечает за порядок, что нужно сделать — в материале ИА «Свет».

Предложение Владимир Зельдин в заглавной роли в спектакле "Учитель танцев" вполне корректно. Заглавная роль — это роль персонажа, который указан в заглавии пьесы. Чаще всего это действительно имя собственное (заглавная роль в романе "Анна Каренина"), однако обозначен он может быть и иным способом (заглавная роль в сериале "Идиот"). 

Да, запятая нужна: это сложноподчиненное предложение с главной частью Вы точно знаете и придаточной частью за что платите.

Тире во всех этих бессоюзных сложных предложениях поставлено правильно. В первом из них отношения частей сопоставительные, во втором — присоединительные, в третьем — причинно-следственные. В бессоюзных сложных предложениях, в отличие от сложноподчиненных, не выделяются главная и придаточная части.

Границы главной и придаточной частей обозначены верно. Главная часть осложнена пояснительной конструкцией, состоящей из приложения всем. Придаточная часть относится к местоимению всем и находится в определительных отношениях с главной; это местоименно-определительное придаточное.