Make sure you provide copies of the requests you made. Any sort of documentation you have.
I find it hard to believe that there are this many problems and they don't ave a proper procedure in place.
With Canada Post, I can create a service ticket right on their website, and someone will contact me back within a few days.