You can get a PO box but it is not a safe deposit and would not keep there anything valuable for longer that a day or two.
Getting a box in the bank on the other hand was tough as I was looking for it in Poland/Netherlands/Germany, banks don't care and it is more hassle for them than it is worth.
They are, but your protections are pretty minimal. We have more theft by our government (civil asset forfeiture) than by actual thieves. Not just that, banks themselves have proven to be unreliable with boxes independent of government theft.
