There are some available theme.translations for checkout which might be helpful.
Also you might be able to find an app on the market which forbids PO Boxes on checkout (I'm afraid you will need to do research on your own).
Also possible to build a custom solution, but then I'm afraid you will require Shopify Plus account.
Best of luck.
Aivis Zvezdovs / ANTI 404