Lady Gaga waitressed, Tom Cruise was a bell hop, and more jobs celebs had before fame