降薪800没有书面通知通常是不合法的。具体分析如下：

一. 降薪需要书面通知

1. 法律依据：根据《中华人民共和国劳动合同法》第三十五条，变更劳动合同应由用人单位和劳动者协商一致，并用书面形式。用人单位不得单方调岗、降薪。这表明，降薪作为劳动合同内容的变更，应当经过双方协商一致，并以书面形式确认。
2. 实际操作：在劳动关系中，任何关于薪酬的变动都应当明确且以书面形式通知员工，以确保员工的知情权和同意权。

二. 没有书面通知的降薪可能无效

1. 法律后果：如果用人单位未经劳动者同意，单方面降低薪酬且没有书面通知，这种降薪行为可能被视为无效。劳动者有权按照原劳动合同约定的薪酬标准继续履行，并有权要求用人单位补足差额。
2. 证据留存：对于劳动者而言，重要的是要留存好与薪酬相关的所有证据，如工资条、银行流水、劳动合同等，以便在发生争议时能够证明自己的权益。

三. 特殊情况下的口头通知

1. 紧急情况：虽然原则上降薪需要书面通知，但在某些紧急情况下，如公司面临严重的财务困难或经营危机，需要立即采取措施减少成本和保持运营，口头通知降薪可能被认为是合法的。然而，这种情况较为罕见，且仍需要用人单位在事后尽快以书面形式确认。
2. 不适用本案：在您的问题中，并未提及存在上述紧急情况，因此，没有书面通知的降薪行为通常是不合法的。

我建议：如果您遇到了没有书面通知的降薪情况，应当首先与用人单位进行沟通，要求其提供书面通知并解释降薪的原因。如果用人单位拒绝或无法提供合理的解释，您可以考虑向当地劳动监察部门投诉或提起劳动仲裁，以维护自己的合法权益。如有进一步需要，您可以继续咨询我。