The Pulaski County Regional Solid Waste Management District paid a contractor and a related company about $912,000 for advertising and media services and waste tire coordination services over a 5½-year period, and the contractor and the company owned by the contractor were paid about $355,000 before bids were solicited and contracts were entered into, an auditor said Friday.