Editing the checkout process isn't something that is allowed for security reasons. With that, I've not seen an app that would allow for a document upload within the checkout. Your best workaround here would be to have the customer forward the document via email if they have a PO box. You'd be able to include this messaging in your order confirmation email, on your cart pages and on your shipping policy pages.
Trevor | Community Moderator @ Shopify - Was my reply helpful? Click Like to let me know! - Was your question answered? Mark it as an Accepted Solution - To learn more visit the Shopify Help Center or the Shopify Blog