Marrying isn't the problem - if he can establish his identity, you will probably be able to get a marriage license and marry. If he entered the U.S. without going through a customs inspection, it will be difficult to get him lawful status. He may wish to consult an immigration lawyer, or see what happens with the new immigration bill (which will apparently have amnesty provisions).