It depends on how you're publishing your apps. If you have a registered business which publishes the app then you can use the business address, so a PO box might be viable. You'll need to make sure your business is registered on that address in your national business registry.
Otherwise you are required to give your personal address.
I don't have a registered business. Nonetheless, I used a P.O. Box for my EU trader address in the App Store—a P.O. Box that I opened for this specific purpose—as well as a Google Voice phone number.
These were both accepted by Apple and published in the EU.