I cant recommend any one person or shop, as Ive not had to purchase these parts myself, but searching on ebay and the net turns up a number of places that do sell everything from just replacement metal caps for tassels, to complete tassels themselves.

I would, like others have said, try cleaning before replacement.