I don't know about the chain... if you needed a new chain, do you need a new cassette too? Either way, they should have asked you rather than just doing it and charging you.