If he is experiencing persecution on a protected ground (race, political opinion, religion, etc.) then he could ask for asylum at the border. He would be held in jail until a decision is made on his case. Otherwise, unless there is another relative in the US that can sponsor him, there is not much else that can be done.
Myron R. Morales, Attorney
Iagree with my colleagues. Furthermore, just because your boyfriend got voluntary departure does NOT mean he is not subject to the unlawful presence bar.
This communication does not create an attorney client relationship. If I can be of further assistance, please feel free to contact me at any time at either (770)955-1785 or (678)576-9394 or via e-mail at firstname.lastname@example.org. THINK IMMIGRATION - THINK BOB BEER