Never ever never call a CA.
Never pay a CA without a PFD. A paid CA is just as bad (and sometimes worse) than an unpaid CA.
PO Boxes are OK.
If you need address info, you can find more detailed info on your CRs as pulled directly from the CRAs. Always send your DVs to that address.