如果客户对我们不信任，我们可以采取以下策略来逐步重建信任：

一、识别原因：首先，需要深入了解客户不信任的具体原因。可能是之前的沟通不畅、服务不满意、承诺未兑现等多种因素导致的。通过与客户沟通，了解他们的具体疑虑和不满，才能有针对性地解决问题。

二、坦诚沟通：与客户进行坦诚而开放的沟通至关重要。对于客户的不信任表示理解，并主动承认可能存在的问题或过失。通过真诚的道歉和解释，展示我们的诚意和解决问题的决心。

三、采取行动：仅仅道歉是不够的，还需要采取实际行动来解决问题。根据客户的反馈和需求，制定具体的解决方案，并付诸实施。确保解决方案切实可行，并能在规定时间内得到有效执行。

四、持续跟进：在解决问题后，持续跟进客户的反馈和满意度。通过定期沟通、询问客户的意见和建议，了解我们的改进是否得到了客户的认可。同时，也可以根据客户的反馈进行进一步的调整和优化。

五、提供证明：如果客户对我们的能力或承诺表示怀疑，我们可以提供一些证明来增强他们的信心。例如，提供成功案例、客户见证、资质证书等，让客户看到我们的实力和信誉。

六、建立信任机制：为了长期维护与客户之间的信任关系，我们可以建立一些信任机制。例如，明确服务标准和承诺，设立投诉渠道和反馈机制，确保客户在遇到问题时能够及时得到解决。同时，我们也可以通过定期的客户满意度调查等方式，了解客户的需求和期望，以便更好地满足他们的需求。

七、保持耐心和持续努力：重建信任是一个长期的过程，需要我们的耐心和持续努力。在与客户沟通的过程中，要保持积极的心态和专业的态度，不断寻求解决问题的方法。同时，也要对客户的需求和反馈保持敏感和关注，以便及时调整我们的策略和服务。

总之，当客户对我们不信任时，我们需要通过坦诚沟通、采取行动、持续跟进、提供证明、建立信任机制以及保持耐心和持续努力等方式来逐步重建信任关系。只有这样，我们才能赢得客户的信任和忠诚，实现长期的合作与发展。