结论前置：在变更处分的情况下，如果没有处分决定书、不告知处分依据以及没允许当事人陈述和申辩，这通常构成程序违法。以下是对这一问题的详细分析：
处分决定书的重要性：
- 处分决定书是行政机关或组织对违法行为人作出处罚决定的正式文件，它记录了违法事实、处罚依据、处罚种类和幅度等关键信息。
- 处分决定书不仅是处罚的依据，也是当事人了解自身权益、行使陈述和申辩权利的重要依据。
- 若没有处分决定书，当事人无法明确了解自己被处罚的具体原因和依据，也无法有效行使陈述和申辩的权利，这明显违反了程序公正的原则。
告知处分依据的必要性：
- 告知处分依据是行政机关或组织在作出处罚决定时必须履行的法定义务。
- 处分依据是处罚决定的合法性和合理性的基础，当事人有权了解并质疑这些依据。
- 若不告知处分依据，当事人无法对处罚的合法性和合理性进行评估，也无法提出有效的异议或辩护，这同样违反了程序公正和透明度的要求。
允许当事人陈述和申辩的权利：
- 陈述和申辩是当事人在行政处罚过程中的基本权利，它们有助于保障当事人的合法权益，防止行政机关或组织滥用权力。
- 当事人有权就违法事实、处罚依据和处罚种类等提出自己的意见和看法，行政机关或组织应当认真听取并考虑这些意见。
- 若没允许当事人陈述和申辩，就剥夺了当事人维护自己合法权益的机会，也违反了行政处罚的法定程序。
法律背景与建议：
- 根据相关法律法规，行政机关或组织在作出行政处罚决定时，必须遵循法定程序，包括出具处分决定书、告知处分依据以及允许当事人陈述和申辩等。
- 若行政机关或组织违反了这些程序要求，当事人有权提出异议或申请行政复议、提起行政诉讼等，以维护自己的合法权益。
- 建议：如果您遇到了变更处分但没有处分决定书、不告知处分依据以及没允许陈述和申辩的情况，您可以先尝试与作出处罚决定的机关或组织进行沟通，要求其纠正违法行为。如果沟通无果，您可以考虑寻求法律援助或提起行政诉讼，以维护自己的合法权益。
可能的法律后果：
- 如果行政机关或组织的程序违法行为被确认，其作出的处罚决定可能会被撤销或变更。
- 同时，行政机关或组织及其工作人员可能会因程序违法而承担相应的法律责任，如被责令改正、受到行政处分等。
综上所述，变更处分没有处分决定书、不告知处分依据以及没允许当事人陈述和申辩，这确实构成程序违法。如果您遇到了类似情况，请及时寻求法律帮助以维护自己的合法权益。