A staff party is exclusively for staff. A company party can be broader: staff as well as their partners, customers, suppliers or other stakeholders.
That broader audience changes the dynamic. At a staff party, things can be loose and informal. At a company party with external guests, you also want to make a professional impression. The programme has to work both for colleagues who see each other every day and for guests experiencing your organisation for the first time.