幼儿园外教老师需要通过教育局备案，并持有以下证件：

1. 外国人工作许可证：外教需要取得中国驻外使领馆签发的Z字工作签证，并办理外国人工作许可证。

2. 护照：外教需要持有有效的护照，以证明其身份和国籍。

3. 签证：外教需要持有有效的签证，以证明其合法入境和居留。

4. 教学资历证书：外教需要持有有效的教学资历证书，如TEFL、TESOL，或至少两年的英语教学经验。

5. 推荐信：如果有的话，可以提供推荐信以证明外教的教学能力和经验。

6. 体检报告：外教需要在入境后，在当地国际旅行卫生保健中心进行体检，并获得合格报告。

7. 学历认证：外教需要提供本科或以上学历的原件和海牙认证件。

8. 无犯罪记录证明：外教需要提供所在国相关政府机构出具的无犯罪记录的原件和认证件。

9. 用人单位资质：用人单位需要在网上申请备案，并提供办学许可证、民办非企业法人登记证书、营业执照等相关文件。

10. 管理制度：用人单位需要有专人管理外国人，并具备相关的机构和管理制度以及经费保障。

家长在选择有外教的幼儿园时，可以要求园所出具上述证件，以确保外教合法合规。