Both LBS I went to pulled the freewheels off for free. First was the original suntour 6 speed from my Trek 460 for which I didn't want to buy the correct tool for a 1 time use. Second was to get the BMX freewheel off again so I could add a BB locknut/spacer to straighten my chainline. I bought stuff from both of them.

I think the key is to go there with the intention of walking out with the loosened part 2 minutes later. I think it's hard to justify charging $5-10 for 2 minutes labor, especially if you are also buying something. If you leave it there, then the time to remove is ambiguous and so charging is easier to do. I did ask them in advance if they sold the freewheel removers. Both said they'd have to order it. Then I asked if they could remove it.

That being said, if either store would have had the freewheel remover I needed, I would have bought it. I am still in the same boat if I need one removed again.