That sounds ridiculous.
Just about every passanger on a plane has a mobile phone (with lithium battery)
and many laptops (with their lithium batteries) go in the checked in baggage in
the unpresurised hold.
I think the 'clever and competent' girl was being a jobsworth.
Try a different post office