I usually use "at a company" but I have encountered some articles using "in a company", "in XYZ firm" or "in an organization".
Which one is right?
There is virtually no difference in meaning, except that I would notice:
Edit: "I work with Avaya" is more likely to mean you aren't an employee but may be an independent contractor of some kind.
Thanks @Robusto for the insights!