对于没有出入境记录的留学生，想要办理国外学历学位认证，可以考虑以下几种方案：
留信认证
通过留信认证平台进行申请，该平台提供就业信息服务，可以帮助留学生解决回国就业的问题。
评估认证方案
根据个人情况和学校情况，评估制定合适的认证方案，以提高认证成功率。
提供学习证明
如果留学时间距离办理认证的时间在5年以内，可以尝试到出入境管理局开具留学期间的出入境记录并加盖公章，作为替代护照的材料。
如果留学时间超过5年，除了出入境记录外，还需提供学校开具的学习证明。
咨询专业人士
在进行认证之前，建议咨询专业老师或学历认证顾问，获取更具体的指导和帮助。
上传必要材料
在进行认证申请时，需要上传学历学位证书、语言能力证明、授课声明、证书和辅助材料等相关文件。
请根据个人实际情况选择合适的认证方式，并确保所有材料的真实性和完整性。