A sandwich supplier to supermarkets and corner shops across the UK has been fined almost £47,000 for breaking hygiene rules.