Aunti M
And you even live in the state that everyone should remember. "Show Me". Those two words will save you more money on your car than anything else. I used to have a good job as a auto tech, 23 years with the same company. Then someone got promoted a couple of times and then I think, over spent and in the end would do anything to extract money from a customers wallet. Eventually the customers figured it out and quit coming back. You can only do so many $700 oil changes before you piss people off. So for a new years present I got laied off because their isn't enough work. At least I now have time to work on my teardrop. So my point is, even if you don't know what you are looking at, say SHOW ME. It is harder to cheat someone if they are looking at the car.
The other thing, was the valve cover loose? On a car that age a valve cover would tend to stick tight even with the bolts loose (and that is not uncommon). The power steering fluid will spray out from the hose if it was damaged from the ice without the engine running, just from turning the wheels to move it around n the shop. These are just guesses as to what might have happened, not meant as a defence if the shop was in fact cheating you.
One more thing for everyone, read your owners manual. Follow maint. schedule B, where you change oil every 3 months 3000 miles. It will tell you What needs to be done and when. That way when a shop tries to sell you something you will know what the factory recommended.