Well paypal needs your valid bank account number only and hence there is no need for the residential address given in the bank. So different addresses won't be a issue and you can withdraw the money without any problems.