关于共享单车准入、推出及签订行政管理协议的合法性问题，这是一个涉及多个层面的复杂议题，我将结合您提供的参考信息，从合法性依据、具体实践案例以及政策清理与规范三个方面进行详细解答。
一、合法性依据
共享单车作为新兴的交通出行方式，其准入、运营及退出机制均需遵循国家及地方的相关法律法规。具体来说，主要依据包括：
国家层面：交通运输部等10部门联合发布的《关于鼓励和规范互联网租赁自行车发展的指导意见》，为共享单车的发展提供了宏观指导和政策框架，明确了鼓励创新、服务为本、规范有序、多方共治的原则。
地方层面：各地政府根据国家指导意见，结合本地实际情况，制定了更为具体的互联网租赁自行车管理办法或相关规定。例如，珠海经济特区就出台了《珠海经济特区互联网租赁自行车管理办法》，为共享单车在当地的运营提供了明确的法律规范。
二、具体实践案例
以横琴粤澳深度合作区为例，其城市规划和建设局与多家共享单车企业共同签署了《横琴粤澳深度合作区互联网租赁自行车自治共管协议》。这一协议的签署，是基于国家及地方相关法律法规的要求，旨在通过多方共治的方式，规范共享单车的运营和管理，提升服务质量，满足居民和游客的多元化出行需求。
该协议的合法性体现在以下几个方面：
依据充分：协议签署前，城市规划和建设局已充分研究了国家及地方的相关法律法规，确保协议内容符合法律要求。
多方参与：协议的签署涉及城市规划和建设局、共享单车企业等多方主体，体现了多方共治的原则。
内容规范：协议中明确约定了共享单车的准入条件、运营规范、退出机制等关键条款，为共享单车的合法运营提供了明确依据。
三、政策清理与规范
为了进一步优化共享单车领域的营商环境，打破行政性垄断，促进公平竞争，各地政府还在积极开展共享单车领域政策措施的专项清理工作。例如，海南省就部署了全省范围内的共享单车领域政策措施清理工作，重点清理妨碍统一市场和公平竞争的各种规定和做法。
这一清理工作的合法性体现在：
法律依据：清理工作依据《中华人民共和国反垄断法》、《中华人民共和国反不正当竞争法》等相关法律法规进行，确保清理工作的合法性和有效性。
目标明确：清理工作旨在打破地方保护和市场分割，优化自贸港营商环境，助力全国统一大市场建设，符合国家发展战略和政策导向。
程序规范：清理工作按照梳理排查、公开清废、总结汇报三个阶段分步实施，确保清理工作的有序进行和清理结果的公开透明。
综上所述，共享单车的准入、推出及签订行政管理协议均需遵循国家及地方的相关法律法规，通过多方共治的方式规范运营和管理。同时，各地政府还在积极开展政策清理工作，进一步优化共享单车领域的营商环境，促进公平竞争和健康发展。