Верно: И вышел... от слёз отирая очи.
Правильно с запятыми в скобках.
Такое сочетание вряд ли корректно называть фразеологизмом.
Верно: ...журнал вышел с подзаголовком: "Подзаголовок".
Предпочтительно: На улицу вышел миллион человек. Допустимо: На улицу вышли миллион человек.
Правильно: Все выше, и выше, и выше.
Правильно: вышел из офиса, из первого отдела. Но в разговорной речи: вышел с работы.
Запятая не нужна.