Ah, got it! So in that situation I do believe that you need to have your registered business address, that is not a PO Box, provided for both your Shopify Payments account and for your business contact information.
For more information on the requirements or to ask if you can verify your business address through an alternative means I would reach out to our live support to have this escalated.