A gala is characterized by a formal atmosphere: a dress code, a reception with champagne, a multi-course dinner, speeches or awards, and scheduled entertainment. A company party is more relaxed, with more room for informal entertainment and interaction.
Both approaches have their own strengths. Find out which one best suits your goals.