I can't figure out why YOU"RE getting in trouble when the messenger (and then the delivery people as well) do not follow instructions.
I have FU money, so my answer is different than it would have been without it, but I would stop being defensive and get offensive about it. The next time it happens and the boss asks why you're getting deliveries, I'd say "God damn it! I have left them instructions and they seem unable or unwilling to follow them. What is wrong with that group? " Get really mad and see how that old geezer handles someone else having a little hissy fit!
I had situation about food at work, but I wouldn't recommend my response. Similar to above, I was operating with the mentality of FU money. I am not willing to let other people ruin my life at work. I set firm boundaries and as a result, I enjoy my life to the fullest. Life is too short for pointless and petty bullshit, even if that means changing employers.
I teach college full-time. Another instructor puts out a candy bowl for her students only (engineering). She sent an email to my supervisor saying that my students (psychology) were taking her candy from the candy bowl and I should make an announcement in my class that "psychology students are not entitled to the candy bowl"
My "supervisor" at the time, who I do not think is very smart, was totally on board with me having this conversation with my students. However, I made a mockery of the request, because it was totally stupid.
I asked my supervisor under what conditions should I grant students permission to the candy bowl? I explained that some students take both psychology classes and engineering classes at the same time. Are they automatically excluded if they are in my psychology class or are they automatically included if they are in an engineering class? What happens if they take the class, but fail? Should I ask to see their transcript before taking candy from the bowl? I then ended the conversation by saying, "I am not going to use class-time for instruction to monitor, regulate and supervise a candy bowl of another instructor. If they want to give away candy, that is great. However, they need to be able to live with the consequences of giving the candy away."
I no longer work at that organization and my life is now way better.