Well, he couldn't implement the whole plan. Congress has authority over immigration and naturalization.
Hypothetically, however, he could issue a mass pardon to Illegals. Maybe some other things. He might be able to use some sort of national security power; "We need to get them all registered," etc.
Like I said, though, I'd be stunned to see him try anything like that.
