Google Places offers three ways for you to verify a new business listing, or to verify phone number or address changes in an existing listing.
The following is from Google's sites on verification methods:
Google has a Verification Troubleshooter that might help? Have you tried this step-by-step .. it might resolve things:
NOTE: if you contact Google multiple times, make sure you use the very last PIN verification code they send provide you by phone or text. Any previous codes will expire and ONLY the last one they provide will work.