A business has been fined for running a Birmingham supermarket with a sickening list of food that had been eaten by mice.