Правильно: чёрт-те (что, какой, где, куда и т. п.). Написание можно проверить в окне «Искать на Грамоте» (набрав черт*).
Оба выражения существуют и употребляются.
Запятая не нужна: злой как чёрт – устойчивое сочетание.
Такова была некогда орфографическая норма.
Любое несклоняемое существительное. Например, пальто, метро, Замбези.