For a shop to do it? I don’t know. As you can see, the cost of parts is trivial. But what a shop considers a “tune up” varies from shop to shop. The service your fork is actually due for should be at least $100, less than that if they are just changing the oil (which is still better than nothing, but the problem may return).