政府请愿要合法，需要遵循以下法律规定和程序：
请愿的形式
可以通过网上申请，在人民政府门户网站填写《申请表》并提交。
也可以现场申请，到市政府办公厅获取政府信息并填写《申请表》。
通过信函、电报、传真方式提出申请时，需在信封注明“政府信息公开申请”字样。
请愿的限制
不得未经许可擅自集会。
不得影响国家机关的正常秩序。
不得影响人民群众的生活、学习和工作。
请愿的批准
公民拥有集会、游行等权利，但必须经过公安机关和相关单位的批准，否则可能变成非法行为。
请愿的法律效力
联名请愿书是民意表达的一种形式，没有法律效力，不能作为法院定罪的依据，但可作为法院量刑时的参考。
联名签字的诉求书在法律上未被明确禁止，只要是自愿签署且无非法犯罪目的和手段，即为合法。
公证的要求
如果需要，联名签字的诉求书可以到公证处进行公证，以证明其合法性。
请确保在参与请愿时遵守所有相关规定，以免触犯法律
