政府在马路两边收费是否合法，不能一概而论，需要分情况讨论：

1. 若收费行为基于合法授权且符合法定程序：

   • 合法授权：政府或其授权的部门，如城市管理部门、交通管理部门等，在特定情况下有权对马路两边的停车、使用等行为进行收费。这种授权通常来源于法律法规的明确规定，如《城市道路管理条例》、《道路交通安全法》等，这些法规可能规定了政府可以收取道路占用费、停车费等。
   • 法定程序：收费行为必须遵循法定程序，包括但不限于制定收费标准、公示收费项目、设立收费标识等。如果政府或其授权部门在收费时未遵循这些程序，那么收费行为可能被视为违法。
   • 合法情形示例：在城市中心区域，为了缓解交通压力，政府可能划定停车区域并收取停车费。只要这种收费行为有明确的法律依据，且遵循了法定程序，那么就是合法的。

2. 若收费行为缺乏合法授权或违反法定程序：

   • 缺乏合法授权：如果政府或其部门在没有法律法规明确授权的情况下，擅自对马路两边进行收费，那么这种行为就是违法的。
   • 违反法定程序：即使政府或其部门有收费的合法授权，但如果未遵循法定程序进行收费，如未公示收费标准、未设立收费标识等，那么收费行为也可能被视为违法。
   • 违法情形示例：政府或其部门在没有明确法律依据的情况下，擅自对马路两边的商户收取“占道费”，且未遵循任何法定程序，这种行为就是违法的。

法律建议：

• 如果您认为政府或其部门的收费行为违法，您可以先尝试与收费部门进行沟通，了解收费的依据和程序。
• 如果沟通无果，您可以向相关政府部门（如城市管理部门、交通管理部门等）进行投诉或举报，要求其进行调查和处理。
• 如果问题仍未得到解决，您可以考虑通过法律途径维护自己的权益，如提起行政诉讼等。

可能法律后果：

• 如果政府或其部门的收费行为被认定为违法，那么其可能面临被责令退还非法收取的费用、被处以罚款等行政处罚。
• 如果因违法收费行为给您造成了损失，您还有权要求政府或其部门进行赔偿。

总结：政府在马路两边收费是否合法，取决于收费行为是否有合法授权且是否符合法定程序。如果您对收费行为有疑问或认为其违法，建议您及时咨询并寻求法律帮助。