成立退伍军人协会是合法的，但需要满足一定的条件和遵循相关的法律法规。
首先，从您提供的参考信息中，我们可以看到苍梧县和监利市的民政局都批准了关爱退役军人协会的成立登记。这表明，在符合相关法规和政策的前提下，退伍军人协会是可以合法成立的。
具体来说，要成立一个合法的退伍军人协会，通常需要满足以下几个条件：
符合法律法规：协会的成立必须严格遵守国家宪法、法律、法规和有关政策，这是成立任何社会团体的基本前提。
提交申请材料：需要向当地民政部门提交详细的申请材料，包括协会的章程、发起人名单、业务范围等，以证明协会的合法性和可行性。
获得批准登记：经过民政部门的审查，如果认为协会符合成立条件，将会批准其成立登记，并发给《社会团体法人登记证书》。
遵守管理规定：协会成立后，需要按照《社会团体登记管理条例》等有关规定和核准登记的章程进行日常管理，开展业务活动，并自觉接受主管单位和登记管理机关的依法监督管理。
此外，协会在运营过程中还需要遵守一些具体的管理规定，如不得从事以营利为目的的经营性活动、重大活动需向业务主管单位和登记机关报告、出版刊物需送备案等。
综上所述，成立退伍军人协会是合法的，但需要满足一定的条件和遵循相关的法律法规。如果您有成立退伍军人协会的意向，建议您先了解当地的政策法规，准备好相关的申请材料，并向当地民政部门进行咨询和申请。