Warley Supermarket Ltd was also found to contain dangerous shelving and repeatedly failed to comply with notices served under food hygiene and health and safety legislation, Sandwell Council said.
The company is behind Warley Drink Stop in Bridge Street, Wednesbury and Warley Supermarket in St Paul's Road, Smethwick, and is based in Fenton Street, Smethwick.
The offences included hygiene offences including moth and mouse activity at Warley Supermarket and health and safety offences at Warley Drink Stop.
Director Mandeep Kaur Mandair and senior manager Raminder Mandair pleaded guilty to offences under the Food Safety and Hygiene (England) Regulations 2013 and the Health & Safety at Work etc Act 1974.
Sukhbir Mandair, another senior manager, pleaded not guilty to offences under the Food Safety Hygiene Regulations but was convicted of all offences after a trial.
The company was ordered by Wolverhampton Crown Court to pay £60,000 for the food safety offences and £480,000 for the health and safety offences, Sandwell Council said.
It was also ordered costs of £16,191.20, with the total amount payable being £556,191.20.
Mandeep Kaur Mandair was sentenced to eight months in prison, suspended for two years, and ordered to carry out 150 hours unpaid work.
Raminder Mandair was given a 16-month jail term suspended for two years and given an electronic tag and curfew between 8pm and 6am.
Both must pay costs of £16,191 at a rate of £1,500 month along with a victim surcharge.
The sentencing of Sukhbir Mandair was adjourned for a date yet to be set.
Councillor Bob Piper, Sandwell Council’s cabinet member for community safety, said: "The work of Sandwell’s Environmental Health Team in bringing cases, like this one against Warley Supermarkets (UK) Ltd, helps keep us all safe and I would commend their efforts to protect us all."