Can an illegal immigrant migrate back to his country of origin and then move back to become a legal resident?

No and Yes. If you get married to a US citizen you don't have to go back to your country. you just have to file alot of paperworks and pay alot of money. If you go back to your country, you can only come back if you have any relatives that are American citizen that can sponsor you over.