A "Verified" Paypal account is a Paypal account which has a valid bank account on file. Unfortunately, this is a requirement by Paypal to use their service as a withdrawal method, and there is no way to bypass this on GCX's end.
Feel free to visit the Paypal FAQ page to learn how to Verify your Paypal account.