On the other hand, it's really easy. Remove the top of the case and gently pull the tubes out while swinging them round a bit. Do not twist, only pull. When they are out, put in new ones. They only fit in one way. So, it's as simple as pulling the old ones out and pushing the new ones in.
The amp will then work fine again. While it's better to rebias it after a tube change, you're not damaging the amp nor the headphones by not doing that. The simple procedure for that is in the thread padam linked to. You will need a volt meter.
I think it depends on the shop whether they can do it themselves. I'm sure they can plug in new tubes, but I doubt that they know how to rebias it. Maybe they don't even know that can be done. I know of someone who needed new tubes for a SRM-T1 and the shop sent the amp to a Stax service center for that. He had to miss the amp for a two or three weeks. If that's the case, you're better off doing it yourself.