公司失信被执行人删除记录后，理论上可以贷款，但实际贷款成功率受多种因素影响。
一、可以贷款的情况分析
信用修复：公司在失信记录消除后，若在经济活动中保持诚信，按时偿还债务，避免新的不良记录，将有助于提升信用评分，增加银行对公司的信任度。
经营稳定与还款能力：公司需展示稳定的经营状况和足够的盈利能力，作为还款的保障。银行会审查公司的财务报表、经营流水等资料来评估还款能力。
资产担保：提供房产、设备等资产作为抵押，或寻求第三方担保，可以降低银行的贷款风险，提高贷款成功率。
二、可能无法贷款的情况分析
信用污点残留：尽管失信记录已消除，但信用报告中可能仍存在其他负面信息，如历史逾期记录等，这些都会影响银行的贷款决策。
负债过高：若公司当前负债累累，如高额贷款、应付账款等，将导致负债与资产比例失衡，银行可能因此拒绝贷款申请。
银行风险评估：银行对贷款风险有严格的评估标准。即使失信记录已取消，部分银行仍可能对曾经的失信公司持谨慎态度，拒绝贷款。
行业政策与市场变化：金融市场波动和监管政策调整也会影响银行的贷款政策。若公司申请贷款时恰逢银行收紧贷款政策，或所处行业贷款审批趋严，贷款成功率可能降低。
三、法律依据
根据《个人贷款暂行办法》第十一条，虽然该条款主要针对个人贷款，但其中的原则同样适用于公司贷款。公司作为借款人，也需满足类似条件，包括具备还款意愿和还款能力，信用状况良好等。尽管失信记录已删除，但银行在审批贷款时仍会综合考虑公司的整体信用状况和还款能力。
我建议：公司在取消失信执行后，应首先查看自己的信用报告，了解信用状况。同时，通过改善经营、提高盈利能力、降低负债等方式来提升信用评分。在申请贷款时，选择合适的贷款机构和产品，并充分准备贷款所需材料，以提高贷款成功率。如有进一步需要，您可以继续咨询我。