Тире нужно. См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Предпочтительно: 23 456 человек.
Сказуемое -- был свой человек. См. в пособии Е. И. Литневской.
Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.
Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.
Корректно: те, кто; человек, который.
Верно: в эксперименте принял участие 41 человек.
Верно: замок двЕри багажника, человек с деньгАми (предпочтительный вариант).
Корректно: убили 23 жителей (человек).
Корректно: обратился 21 человек.
