Synonyms for Company (same or very similar meaning)
WordNet sense 1 (the state of being with someone):
companionship, fellowship, society
WordNet sense 2 (a social or business visitor):
caller
WordNet sense 3 (a band of people associated temporarily in some activity):
party
WordNet sense 4 (crew of a ship including the officers; the whole force or personnel of a ship):
ship's company
WordNet sense 5 (organization of performers and associated personnel (especially theatrical)):
troupe
WordNet sense 6 (be a companion to somebody):
accompany, companion, keep company
From the ODE community, based on WordNet
add/edit