Do the oil change yourself. Valvoline may have been looking for some extra work and, if you "always" take your car to them they may have thought you'd bring it back to them for the work. It wouldn't be the first time I've heard of somebody tinkering with your car to make it seem like you needed all sorts of work when you don't. That, or they could be very inept and have screwed something up.
I took my car a Valvoline ONCE because it was brutally cold for weeks and I just didn't want to do my oil change in the cold. I asked them to replace the air filter as well - they didn't have the right size so they crammed one WAY to big in there and sent me on my way... didn't find it until my next oil change in the spring. I was pretty
Oh, and they also told me that my S-belt was "all cracked" and needed to be replaced - that was 5 years ago and I just did it this past fall because I had it apart doing other repairs - still didn't "need" to be done.