You can fix that on Paypal. It is done by one of the following methods.
Add a credit card to your PayPal account. By adding a credit card to your account, PayPal can attempt to confirm your address with your credit card company. Not all credit card companies are able to confirm addresses. If the credit card company isn't able to confirm your address, you may be asked to complete the Expanded Use enrollment process to activate your credit card. Expanded Use enrollment is an additional step in the process that raises your sending and withdrawing limits. Your address can be confirmed after that process is complete.
Apply for a PayPal Extras MasterCard. If you are approved, the address on your application will be a confirmed address.
Complete PayPal's alternate address confirmation. This process allows you to confirm your address by mail as long as you meet certain requirements.