It's unlikely you can change the number or regain access to your old eBay accounts without access to either the phone number or the associated Gmail account. eBay uses those for verification. Calling them might be worth a try, but be prepared for them to say they can't help without a way to verify you own the accounts.
The Following User Says Thank You to mon73 For This Useful Post: