”My eBay” -> ”Account” -> ”Addresses” -> ”Primary postage address” -> ”Change”.