newspaper company; newspaper publisher
Refers to the organization that publishes a newspaper, not the physical paper itself.
He works for a major newspaper company.
That newspaper company publishes both a morning and an evening edition.
He works at a major newspaper company.
The newspaper company reported extensively on the incident.
The reporter requested an interview with the newspaper company.