针对您提出的“欠租赁费用800万拒不执行怎么办”的问题，我首先明确结论：您可以通过法律途径来追讨这笔欠付的租赁费用，具体方式包括发送律师函、提起诉讼或申请仲裁，并在获得胜诉判决后申请强制执行。

以下是从不同角度为您详细分析：

1. 发送律师函：

   • 在决定采取法律行动之前，您可以先委托律师向欠款方发送一份正式的律师函。律师函中会明确指出欠款的事实、金额以及要求对方在一定期限内支付欠款，否则将采取进一步的法律措施。这种方式有时能够促使欠款方主动履行支付义务，避免进一步的法律纠纷。

2. 提起诉讼：

   • 如果律师函未能达到预期效果，您可以向法院提起诉讼，要求欠款方支付欠付的租赁费用。在诉讼过程中，您需要提供充分的证据来证明欠款事实的存在，如租赁合同、租金支付记录、欠款确认书等。法院在审理案件后，如果认定欠款事实成立，将会判决欠款方支付欠款及可能的利息或违约金。
   • 计算公式（若合同中有约定利息或违约金）：应支付总额 = 欠付租金 + 利息/违约金。其中，利息或违约金的计算方式需依据合同约定或法律规定。

3. 申请仲裁：

   • 如果您与欠款方在租赁合同中约定了仲裁条款，或者双方事后达成了仲裁协议，那么您也可以选择向约定的仲裁机构申请仲裁。仲裁程序相对灵活且保密性较高，仲裁裁决通常具有与法院判决同等的法律效力。

4. 申请强制执行：

   • 无论您选择诉讼还是仲裁，并在获得胜诉判决或仲裁裁决后，如果欠款方仍然拒不履行支付义务，您可以向法院申请强制执行。法院将会采取一系列措施来强制欠款方履行支付义务，如查封、扣押、拍卖其财产等。

在采取上述法律措施时，您需要注意以下几点：

• 保留证据：确保您拥有充分的证据来证明欠款事实的存在和金额，这是成功追讨欠款的关键。
• 及时行动：不要拖延时间，及时采取法律措施来追讨欠款，以免超过诉讼时效或仲裁时效。
• 寻求专业帮助：在处理此类法律纠纷时，建议您寻求专业律师的帮助，以确保您的权益得到充分保护。

最后，我建议您根据具体情况选择合适的法律途径来追讨这笔欠付的租赁费用。如果您需要进一步的法律帮助或咨询，请随时向我提问，我会尽力为您提供专业的法律支持。