Почему СaOHCl и Na[Al(OH)4] - соли? 
Ведь соли - это продукты замещения катиона водорода на атом металла в кислоте.

В первом случае, здесь еще -OH группа, а во втором где вообще кислотный остаток? 

CaOHCl это основная соль. Подобные соли - продукт неполного замещения гидроксила на кислотный остаток в основании. Кислотный остаток здесь - хлорид ион. По аналогии есть и кислые соли, например NaHSO4. Второе же - комплексная соль, которая образовалась при взаимодействии двух оснований, щелочного NaOH и амфотерного Al(OH)3. А поскольку амфотерные соединения проявляют двойственные свойства, это вещество можно условно назвать "натриевой солью алюминиевой кислоты". По человечески это - тетрагидроксиалюминат натрия.