老百姓发现政府程序违法时，确实可以提出建议或采取措施来纠正，这主要可以通过以下几种途径实现：
向相关部门提出书面或口头建议：
- 老百姓在发现政府程序违法后，首先可以向实施该违法行为的政府部门或其上级部门提出书面或口头的建议，指出其程序上的违法之处，并要求其进行纠正。这种建议方式相对直接，且有助于政府部门及时了解并改正自己的错误。
通过行政复议途径：
- 如果政府部门对老百姓的建议置之不理或拒绝纠正，老百姓可以依法向有管辖权的行政复议机关提出行政复议申请。行政复议机关将对原行政行为的合法性进行审查，并作出复议决定。如果复议机关认为原行政行为程序违法，将有权撤销或变更该行政行为，从而纠正政府的违法行为。
提起行政诉讼：
- 在行政复议途径无法解决问题或老百姓对行政复议结果不满意的情况下，老百姓还可以依法向人民法院提起行政诉讼。在行政诉讼中，人民法院将对行政行为的合法性进行全面审查，包括程序是否合法。如果人民法院认为行政行为程序违法，将有权判决撤销或变更该行政行为，或者确认该行政行为违法，并要求政府部门采取补救措施。
利用信访渠道：
- 除了上述法律途径外，老百姓还可以通过信访渠道向政府部门或相关机构反映问题。信访部门在收到老百姓的信访事项后，会按照相关规定进行登记、转送、交办、督办等处理，并要求相关部门对信访事项进行调查核实并作出处理意见。虽然信访渠道不是法律途径，但在某些情况下也能起到一定的监督和纠正作用。
在提出建议或采取措施时，老百姓需要注意以下几点：
- 确保建议或措施的合法性：老百姓在提出建议或采取措施时，必须确保自己的行为符合法律法规的规定，不得采取非法手段或侵犯他人合法权益。
- 保留相关证据：为了支持自己的建议或主张，老百姓应尽可能保留与政府程序违法相关的证据材料，如文件、照片、视频等。
- 理性表达诉求：在提出建议或采取措施时，老百姓应保持理性态度，避免情绪化表达或采取过激行为。
法律后果方面：
- 如果政府部门确实存在程序违法行为，且老百姓通过合法途径提出了建议或采取了措施，那么政府部门有义务进行纠正并承担相应的法律责任。
- 如果老百姓采取非法手段或侵犯他人合法权益来纠正政府程序违法，那么将可能面临法律制裁或承担相应的民事责任。
综上所述，老百姓在发现政府程序违法时，可以通过多种途径提出建议或采取措施来纠正。在提出建议或采取措施时，老百姓应确保自己的行为合法、理性，并保留相关证据以支持自己的主张。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。