That's already a solved problem in the UK after the BSE crisis. From what I was told (by a friend who worked on it), it uses certificates to provide trust and verification. Uses a central database hosted by DEFRA. No blockchain needed.
https://secure.services.defra.gov.uk/wps/portal/ctso/
Everything you describe can be solved, in a better and more efficient way, by non-blockchain technologies.