Anything is possible, but having been a tech for decades, I can honestly say that in spite of raising countless cars on a lift I've never seen, nor even heard of, struts locking due to the car being raised off the ground.
Have you tried pushing down on the top of each front corner of the vehicle to see if the suspension will move?
If the struts are truly "locked" this means that while driving home you should have felt every single crack and tiny bump in the pavement. In a nutshell, this vehicle should have beaten you to pieces on the way home.
Try bouncing the front end of the vehicle up and down first. If it bounces a bit then advise this shop (?) that you're through with them.