Оба варианта возможны. О факторах, влияющих на выбор формы сказуемого, см. в «Письмовнике».
Предпочтительно: На улицу вышел миллион человек. Допустимо: На улицу вышли миллион человек.
Предпочтительно: ...разговаривает 350 млн человек.
Обе формы сказуемого возможны. См. раздел Согласование сказуемого с числительными в Письмовнике.
Строгой литературной норме соответствует второй вариант. Подробнее см. в разделе «Азбучные истины».
Слово "человек" здесь лишнее.