Most of your basic bolt-ons are fairly easy to install yourself. FF Has a great "how-to" section in the forums here. However if you would rather have a shop install it for you, you may just have to do your local research. Just about any place would install a CAI. Asfar as the exhaust- find a place that does exhaust.
I am just NE of you in Broken Arrow and I wish I knew a shop that specialized or dealt with a lot of Ford/Focus tuning/building in OK. I know I would be using them for sure. Which is why I am subscribing to this thread as well. I would like to see if somebody has any input on a local Foci shop. Good luck with the search though.