The simple answer to this question is yes. A p.o box can be traced, whether it is used for business purposes or for personal use. One can easily request information about the name and address of a P.O box owner if it is used for business purposes.