I have a very similar problem. In South Africa our postal service does not deliver to individuals, it all goes to PO boxes. How can I verify my page https://plus.google.com/u/0/111688904916748255254/about if I cannot use the Postcard option? What about the phone verification method. I have seen that this is not available to all business types, so what am I supposed to do? If I can't get verified, Google+ is zero use to me and my business
I just found this solution in another thread:
You still have to have the pin code sent to the Street address, ( even if you don't receive it). Because the address is for your business location if people were to stop in, as well as maps driving directions to your location - Not a PO Box.
After 14 days ( after your post card request) then you contact Google Support to verify you over the phone.
Here is what you need to do:
Request your verification postcard. When your postcard has not arrived after 14 days, you can now contact Google Business Support to help complete the verification process.
so that you can request a call from support to verify over the phone.