结论：行政机关单方作出行政协议变更时，确实需要通知权利人，并且权利人享有陈述权和申辩权。以下是对这一问题的详细分析：
一、行政机关单方变更行政协议的通知义务
行政协议，作为行政机关与公民、法人或其他组织之间设立、变更、终止行政法律关系的协议，其变更必须遵循法定程序和原则。根据行政法的基本原则，行政机关在行使行政权力时，应当保障相对人的知情权。因此，当行政机关单方决定变更行政协议时，它有义务及时通知权利人，确保权利人能够了解协议变更的内容、原因及可能的影响。这一通知义务不仅体现了行政程序的公开性，也是保障权利人合法权益的重要措施。
二、权利人的陈述权和申辩权
在行政协议变更过程中，权利人作为协议的一方，其合法权益可能受到变更的影响。为了保障权利人的合法权益，行政法赋予了权利人在行政程序中的陈述权和申辩权。
陈述权：权利人有权就行政协议变更的事实、理由及依据等向行政机关进行陈述，表达自己的观点和意见。这是权利人参与行政程序、维护自身权益的重要途径。
申辩权：如果权利人认为行政协议的变更侵犯了其合法权益，或者变更的理由不充分、依据不合法等，权利人有权向行政机关提出申辩，要求行政机关重新考虑变更决定。申辩权是权利人对抗行政权力滥用、维护自身合法权益的重要法律武器。
三、法律后果与建议
如果行政机关在单方变更行政协议时未履行通知义务，或者剥夺了权利人的陈述权和申辩权，那么该变更决定可能因程序违法而被撤销或确认无效。因此，行政机关在变更行政协议时，应当严格遵守法定程序，确保权利人的合法权益得到充分保障。
对于权利人而言，如果收到行政机关关于行政协议变更的通知，应当认真对待，及时行使自己的陈述权和申辩权。如果认为变更决定侵犯了自己的合法权益，可以通过法律途径寻求救济，如申请行政复议或提起行政诉讼等。
四、特殊情况下的考虑
当然，也存在一些特殊情况，如紧急情况下为了保障公共利益而需要立即变更行政协议等。在这种情况下，行政机关可能无法事先通知权利人或给予其充分的陈述和申辩机会。但是，即使在这种情况下，行政机关也应当在事后及时向权利人说明情况，并尽可能采取补救措施以保障权利人的合法权益。
综上所述，行政机关单方作出行政协议变更时，需要通知权利人，并且权利人享有陈述权和申辩权。这是保障行政程序公正、合法的重要措施，也是维护权利人合法权益的必要手段。如果您在行政协议变更过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。