Can a married illegal immigrants legal status change once married to a citizen without divorceing his first wife?

Yes, in addition to being an illegal immigran and subject to expulsion. They would become a bigamist, subject to criminal prosecution and quite possibly a jail sentence.