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.
Shall I remind you of this: https://en.wikipedia.org/wiki/2013_horse_meat_scandal#UK_Inv...
The blockchain doesn't offer a technological solution that couldn't be done with a centralized authority (I particularly like the way passports rfid reading involves certificates signed by each country). But it offers means to achieve that even if nobody safe enough wants to host the bloody service.
Blockchain isn't going to solve that - you could put the ingredients in the on it and have them signed etc but at the end of the day humans are mixing the food.
That's the key issue: Bitcoin works, because Bitcoins are "born" on the blockchain.
Anytime you need to relate real-world concepts to the blockchain, you need trust again. As you said: "if you trust the veterinary".
The anti-double-spend features of blockchains is what matters after that: your cow cannot be sent to slaughterhouse 1 and 2 at the same time. Slaugher house cannot ship it to butcher A and butcher B. And it's fairly easy to check that the butcher doesn't sell it twice.
Though as I said in another comment, this can all be solved very easily if you give the DB hosting to the veterinary authorities, and very likely to be much cheaper too.
The veterinary that comes to check it posts a validation mark on the blockchain. If you trust the veterinary, you should trust the birthdate.
The veal grows up to become a cow, and is sent for slaughter. The farmer stores an event on the blockchain and sends it to be cut into meat.
The slaughterhouse stores an event (with the weight) on the blockchain and sends it for distribution.
The butcher creates the packets of meat, with a QR-code which lets you check the whole list of events, with their dates and places, and of course, you can check that the same part of beef doesn't end up in two different shops. You have complete traceability of your meat despite all the actors not knowing each-others.