关于政府投资停车位整顿的法律依据和规定，主要可以从以下几个方面进行阐述：
法律依据：
- 宪法与行政法基础：政府作为行政机关，其投资、建设和管理公共停车位的行为，首先必须遵循《中华人民共和国宪法》中关于国家管理公共事务的基本原则，以及《中华人民共和国行政法》中关于行政机关行为合法性、合理性的规定。
- 专门法规：针对停车管理，国家及地方可能出台有专门的停车管理条例或办法，如《XX市停车管理条例》等，这些条例或办法会详细规定政府投资停车位的建设、管理、使用及收费等方面的具体事项。
相关规定：
- 规划与建设：政府投资停车位的整顿通常涉及城市规划、土地使用、建设标准等方面，因此必须遵守《中华人民共和国城乡规划法》、《中华人民共和国土地管理法》以及相关的建设工程质量、安全等法规。
- 运营管理：在运营管理方面，政府需要制定或遵循关于停车位使用、收费、维护等方面的规定，确保停车位的公平、有序使用。这些规定可能包含在地方的停车管理条例或相关政府部门的规范性文件中。
- 公众参与与监督：政府投资停车位的整顿往往涉及公众利益，因此，相关法规通常会规定公众参与、意见征集以及监督机制，以确保政府行为的透明度和公正性。
综上所述，政府投资停车位整顿的法律依据和规定是多方面的，既包括宪法、行政法等基本法律原则，也包括专门的停车管理条例、规划建设法规以及运营管理规定等。如果您在具体操作中遇到法律问题或需要更详细的法律指导，请直接向我咨询。