算命类APP备案时通常需要以下证明文件：

- 主体资格证明

    - 企业备案：企业需提供营业执照副本原件及复印件，以证明企业的合法经营身份和主体资格。还需提供组织机构代码证原件及复印件（已完成“三证合一”的企业无需提供）。此外，税务登记证原件及复印件也是必要的（已完成“三证合一”的企业无需提供）。

    - 个人备案：个人备案需提供真实有效的个人身份证件原件及复印件，以证明备案主体的身份。

- APP相关证明材料

    - 商标注册证书：若APP有名称商标权益，需提供商标注册证书原件及复印件，以证明对APP名称的合法使用权。

    - 程序代码审计报告：通过第三方认证机构对APP的程序代码进行审计，并提供正式的审计报告，以证明APP程序代码的安全性、合规性。

    - 隐私保护政策：提供APP的隐私保护政策文档，明确用户个人信息的收集、使用、存储和保护措施，确保用户隐私得到保护。

    - 运营主体关联证明：若运营主体与申请人或责任人存在关联关系，如合作协议、股权证明等，需提供相关证明材料，以明确各方关系。

- 其他可能需要的证明文件

    - 特殊行业资质证书：如果算命类APP涉及到一些特殊行业领域，如心理咨询等相关内容，可能需要提供相应的行业资质证书。

    - 授权书：若备案过程中有委托他人办理的情况，需提供授权委托书，明确委托事项、权限和期限等。

    - 承诺书：可能需要提供互联网信息服务承诺书含《互联网宗教信息服务许可证》，承诺遵守相关法律法规和备案管理规定，保证APP内容合法合规等。

需注意，算命类APP可能涉及封建迷信内容，在我国部分行为可能违反法律法规，难以通过备案。建议在开发和备案前，充分了解相关法律法规和政策要求，确保APP符合规定。