退伍军人与镇政府发生纠纷，可通过协商、行政复议、行政诉讼或信访等途径解决，具体如下：

1. 协商调解
   若纠纷性质较轻（如涉及退役军人安置、优抚政策落实等），建议优先通过协商解决。可向镇政府退役军人服务站或上级主管部门（如县退役军人事务局）提出书面申请，要求说明政策依据并协商解决方案。协商过程中注意保留沟通记录（如书面函件、录音等），作为后续维权证据。

2. 行政复议
   若镇政府的具体行政行为（如行政处罚、行政许可、行政给付等）侵犯合法权益，可自知道该行为之日起60日内向上一级人民政府（如县政府）或上级主管部门（如县退役军人事务局）申请行政复议。复议机关将对镇政府行为的合法性、合理性进行审查，并作出撤销、变更或维持决定。

3. 行政诉讼
   若对行政复议结果不服，或镇政府行为明显违法（如未履行法定职责、滥用职权等），可自收到复议决定书之日起15日内，或自知道镇政府行为之日起6个月内，向基层人民法院提起行政诉讼。诉讼中需提交起诉状、证据材料（如政策文件、沟通记录等），并围绕镇政府行为是否合法、程序是否正当等展开举证。

4. 信访途径
   若纠纷涉及历史遗留问题或政策模糊地带，可通过信访渠道反映诉求。向镇政府信访办或上级信访部门提交书面信访材料，要求限期答复。信访过程中注意避免重复信访、越级信访，以免被认定为“非正常信访”而影响问题解决。

注意事项：

• 纠纷处理需以事实为依据、以法律为准绳，避免情绪化表达或过激行为；
  
• 涉及政策性问题的，建议提前查阅《退役军人保障法》《军人抚恤优待条例》等法律法规，明确自身权益边界；
  
• 若镇政府行为涉嫌违纪违法（如贪污、挪用优抚资金等），可向纪检监察机关举报。
  

建议：根据纠纷具体类型选择合适途径，必要时可委托律师协助处理。如有进一步疑问，可直接向我咨询具体法律问题。