店舗から「PO BOXには送らない」と言われました。OPASのアメリカ住所を利用することはできますか？

はい。OPASから取得できる住所は、いわゆるP.O. Box住所とは異なりますので、「PO BOXには送らない」店舗へもご利用いただけます。