No idea about shops, I'd recommend buying a tuning kit yourself, watching a few vids on YouTube and learning how to do it yourself. You'll save yourself buckets of money, and you'll appreciate the convenience.
Waxing especially is ridiculously simple to do yourself and you'll often do a better job (with the option of better waxes) than the shop. You'll appreciate being able to wax your board every few days, rather than paying for it. P-tex is also pretty cheap, and simple to use. Again, I'd recommend doing it yourself.
As far as pricing goes, it will depend on the quantity and depth of the gouges. A machine wax might be $5, and a proper wax maybe $15? It's costly enough that it's worth doing it yourself.