There are two ways to deal with this situation - learn yourself when things need done and perhaps do some/all yourself or go to a shop you trust. All the things you mentioned are the result of normal, long term wear. So if your bike has lots of miles, it all might be reasonable. As far as what you originally went in for (tune up, cables, and headset adjustment), you should easily be able to do yourself.