Navigate to Edit the employee's "Personal Info" section.

First enter the City, State and Zip

Then for Street Address type in "POBox ####" (no space between "PO" and "Box"). Click on "Save."

QBO suggests an alternative address "PO Box ####" in that City, State and Zip. Click on "Save" to accept.

Good to go!