How do I reverse the wires to a light switch controlled outlet so the outlet is always hot and I can add a ceiling light and use the existing light switch?

Depends on how the outlet is wired. Remove the switch and tell us how many wires are in the switch box.