Предпочтительно: На улицу вышел миллион человек. Допустимо: На улицу вышли миллион человек.
Корректно: замуж так и не вышла или замуж (ни разу, никогда) не выходила.
Правильно: выражаю благодарность, произношу слова благодарности.
Пара - обычно только о супружеской паре или о парных предметах. Корректно: вышли две сотрудницы, вышло несколько сотрудниц.
Воспользуйтесь, пожалуйста, ресурсом «Проверка слова». Имейте в виду, что слова в словаре нужно искать по начальной форме: вышла – нач. форма выйти.
Правильно: Тоненькая, стройная, в зеленом платье, она как будто вышла из хоровода.
Лучше: вышло около 600 книг.
Правильно: он вышел. Местоимение они употреблялось вместо форм единственного числа он, она в стилистически окрашенных контекстах, при передаче подобострастной, раболепной речи. Такое употребление устарело и сейчас отмечается только в просторечии, а также в разговорной речи в шутливых и иронических контекстах.