'Company' is the correct collective noun for a group of parrots. In English, different animals have specific collective nouns - for example, a 'murder' of crows, a 'gaggle' of geese, and a 'company' of parrots. These terms have historical origins in hunting and literary traditions.