I'm surprised there's no possible options to provide a "secure" Vegemite sandwich or otherwise.

They do make single-serving portions, so I don't see why it couldn't be securely acquired from a supplier and doled out single-packet-by-packet and ensuring they've actually ate the Vegemite?