Once an item is paid for, the seller cannot change the shipping address without losing all seller protections. Let the buyer know that per eBay policy you have to ship to the address on the order, and if they need to change the address you can cancel the sale (use the reason problem with buyer's address) and they can make a new purchase.
