《中华人民共和国城市绿化条例》第十四条规定。“城市人民政府应当加强对城市绿化建设的管理，合理安排绿地布局，保护和改善生态环境。”根据该条文，国家鼓励和支持植树造林，城市绿化工作由市、县人民政府负责。因此，环卫局要求您缴纳的“500元卫生费”是不合法的，因为这违反了国家关于城市绿化的规定。请您及时与相关部门沟通并寻求解决办法。