When you buy an uncooked frozen pizza, if it is soft does that mean it hasn’t been frozen?
If the pizza wasn't exposed to anything or just left sitting out for hours on end, it should be fine. Thawing and refreezing over short periods of time won't do much, but they may effect the taste/quality of the food.

You should be fine!