法律解析：

可以从理解他们的决定、肯定他们的付出、表达对未来的信心等方面进行安慰。

当公司搬迁导致领导都辞职时，这确实是一个比较棘手的情况。以下是一些可以用来安慰的方式和话语。

首先，要表达对他们决定的理解。比如这样说：“我知道这次的变动对大家来说都很不容易，你们做出辞职的决定肯定也是经过深思熟虑的，我完全能够理解。”

其次，肯定他们在公司的付出和贡献。可以强调：“你们在公司的这些年，为团队带来了巨大的价值，取得的成绩大家都有目共睹，你们的努力不会被遗忘。”

然后，分享一些对未来的积极看法，让他们知道即使情况有变，未来依然充满希望。例如：“虽然现在情况有些变化，但这也许也是一个新的开始，相信以你们的能力，无论到哪里都能闯出一片天。”

同时，可以表示对他们的祝福：“希望你们在新的工作和生活中一切顺利，都能实现自己的目标和理想。”

还可以提及以后保持联系：“即便不在一个公司了，我们还是朋友，随时可以联系，互相交流。”

最后，用真诚的态度和语气与他们交流，让他们感受到你的关心和支持。安慰的关键在于让他们知道他们不是孤单的，他们的付出是有意义的，并且未来仍然值得期待。相信通过这些方式，可以在一定程度上缓解他们因公司搬迁和辞职带来的不安和失落情绪。

法律依据：

《劳动合同法》第三十七条

劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。