I must live in a different world. These dive shops that do EVERYTHING don't exist in that world. In my experience, I found that most hydro shops tends to pick up and deliver the tanks to the dive shop. The dive shop tends to VIP the tank when it returns. They rarely replace the burst discs. They never rebuild the valve unless requested. Most didn't even do any paperwork on the tank. In one case, even when I had I claim check, the dive shop told me steel 3000's didn't exist, and that I never left the tank with them (it was later found in the back of the hydro shop van). As for the VIP, most I've observed pop the valve take a quick peek inside, change the o-ring and say it's good to go, no other recommended tests.
As for the hydro shops, they can be pretty dicey too. At a shop in Louisiana one tank failed because they didn't do the proper procedure and the man became highly offended when I asked to see the records. Luckily they hadn't stamped it out and I took it to another place where it passed with flying colors. In Panama City, I had one fail because of bad procedure and then did stamp it out and they refused to show me records. At a shop here in Pompano, I went to get my tanks and reminded them that the tanks had valves when they arrived. We found my valves in a bucket full of other valves, nothing labeled. The shop was a mess. This is the shop that most of the area dive shops use.
So I tend to never pay a dive shop "$80" for what they do. I do question them about their VIP procedure. I find my own hydro shop which gets questioned and the good ones didn't have a problem answering those questions, they actually take pride.
I realize that there are amazing shops out there, but in my opinion, they are rare.