If they paid by paypal then the item needs to be sent to the address on the paypal payment.
If they are yet to pay and want to pay with paypal ask them to change address before they confirm the payment.
If they pay with bank dep then send to the address they send to you.
