离婚本身是合法的程序，但是如果男人有协议离婚后马上结婚的情况，就可能会面临违法的问题。这是因为离婚后，需要过一段时间才能再次结婚。这段时间被称为“离婚冷静期”，其时间长短因不同国家所在地的法律而异。在中国，目前的离婚冷静期为30天。在这段时间内，离婚双方应该按照法律程序进行，如分割现有财产等。
如果男人在离婚后的冷静期内马上结婚，就会违反法律规定。这是因为冷静期的设立是为了保护离婚双方的合法权益，避免离婚双方过于冲动而做出错误决定。如果男人不遵守这个规定，就会面临法律的制裁。
此外，如果男人有协议离婚后马上结婚，还可能违反了婚姻法规定的“诚实信用”原则。这个原则要求结婚双方在婚姻关系中诚实相待，建立真诚、可信赖的婚姻关系，不欺骗、不隐瞒、不误导对方。如果男人在离婚后立即与另一人结婚，就可能被认为违反了这个原则，因为他可能在离婚协议中承诺了一些事情，而现在又变卦了。
综上所述，如果男人有协议离婚后马上结婚，就有可能违法，并且可能被视为不诚实、不信任、不负责任的行为。因此，男人应该遵守法律上的冷静期规定，同时在婚姻中保持诚实、信用和负责任的态度。
