Those prohibitions have nothing to do with the original seller asserting his copyright or trademarks or patents, which is what the first sale doctrine prevents. They're just requirements for anyone who is selling food to the public.

The safety angle is interesting.