Правильно: пять человек.
Да, такое написание правильно.
Оба варианта корректны.
Все три варианта возможны.
Правильно: около шестисот миллионов.
Это предложение представляет собой результат отрицательной модификации утвердительного предложения С языком человек есть (существует). В нем подлежащее человек (И. п.). В отрицательной модификации предложения с такими глаголами (бытийными, т. е. сообщающими о бытии, существовании кого-л. или чего-л.) превращаются в безличные, а подлежащее принимает форму Р. п. и, таким образом, перестает отвечать определению подлежащего. Можно говорить, что это «разжалованное» подлежащее. С точки зрения формальной школьной грамматики от грамматической основы в этом случае остается только (не) было бы. С точки зрения не столь формальной грамматики в отрицательной модификации предложения каноническое подлежащее становится неканоническим, но все-таки подлежащим.
Вы совершенно правы: Кошку от человека отличает наличие шерсти или Человека от кошки отличает отсутствие шерсти. Хотя, смеем предположить, что в реальности различие состоит не только в этом.
