行政违规收费应返还的法律依据主要来源于《中华人民共和国行政处罚法》以及相关的行政法规和部门规章。以下从不同角度为您详细分析：
一、法律依据的直接规定
《中华人民共和国行政处罚法》：
- 该法第六十八条规定：“依照本法第五十七条的规定处以罚款的行政机关应当与收缴罚款的机构分离。除依照本法第五十九条、第六十条的规定当场收缴的罚款外，作出行政处罚决定的行政机关及其执法人员不得自行收缴罚款。当事人应当自收到行政处罚决定书之日起十五日内，到指定的银行或者通过电子支付系统缴纳罚款。银行应当收受罚款，并将罚款直接上缴国库。”虽然此条直接规定的是罚款的收缴，但隐含了行政机关不得违规收费的原则，即行政机关应依法收费，不得擅自增加或改变收费项目和标准。
- 若行政机关违规收费，实际上违反了行政处罚的法定原则，即行政机关必须依照法律、法规、规章的规定实施行政处罚，不得违法增设公民、法人或者其他组织的义务。在此情况下，违规收取的费用应当予以返还。
相关行政法规和部门规章：
- 针对特定领域的行政违规收费，如环保、税务、工商等，相关行政法规和部门规章也明确规定了收费项目和标准。若行政机关超出这些规定收费，即构成违规收费，应依法返还。
二、返还的合法性与合理性
合法性：
- 行政机关违规收费，侵犯了公民、法人或者其他组织的合法权益。根据《中华人民共和国行政诉讼法》等相关法律，公民、法人或者其他组织有权对行政机关的违法行政行为提起诉讼，要求撤销或变更该行为，并赔偿因此造成的损失。在此情况下，返还违规收取的费用是合法且必要的。
合理性：
- 从公平和正义的角度出发，行政机关违规收费是不合理的。行政机关作为公共权力的行使者，应当依法行事，保护公民、法人或者其他组织的合法权益。违规收费不仅损害了这些权益，也破坏了行政机关的公信力和形象。因此，返还违规收取的费用是合理的，也是恢复行政机关公信力和形象的重要举措。
三、实际操作中的注意事项
证据收集：
- 在要求行政机关返还违规收取的费用时，公民、法人或者其他组织应当收集相关证据，如收费凭证、行政处罚决定书等，以证明行政机关的违规收费行为。
法律程序：
- 公民、法人或者其他组织可以通过行政复议或行政诉讼等法律程序来维护自己的合法权益。在行政复议或行政诉讼过程中，应当遵循法定程序，提供充分的证据和理由来支持自己的主张。
协商与调解：
- 在某些情况下，公民、法人或者其他组织也可以尝试与行政机关进行协商或调解，以达成返还违规收取费用的协议。这种方式可以节省时间和成本，也有助于维护双方的关系。
建议您在遇到行政违规收费的情况时，及时收集证据并咨询专业律师（即我本人），以便更好地维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。