Appoint him AG.
Giuliani has always been a loud and staunch advocate of citizenship for illegal immigrants. He'd make a terrific attorney general /sarcasm>