如果EA账号的电子邮件被更改了，找回账号确实需要一些步骤。

首先，尝试访问EA的官方网站，找到客服支持或联系我们的页面，向客服人员说明情况，并提供账号相关的详细信息，如曾用邮箱、购买记录等。

同时，如果可能的话，收集一些证据，比如账号被盗前的登录记录、与盗号者的通信记录等，这都有助于快速找回账号。请务必保持耐心，按照客服人员的指导操作，相信问题会很快得到解决的。