Not only constitutional - all that he signed, appointed, etc becomes invalid the same minute.
Foreign agreements, law, Kagan and Sotomayor - out of the Supreme Court, etc. Think of all those who participated in the cover up - the country will be busy for years fixing all this horrible mess.