A Hereford supermarket has been handed a two-star food hygiene rating after pigeons were found in storage areas.