退役军人协会的成立是合法的，但需要满足一定的条件和遵循相关的法律法规。

首先，从提供的参考信息中，我们可以看到辽宁省铁岭市退役军人服务协会和监利市关爱退役军人协会都已经成功成立，并且得到了相关政府部门的批准和登记。这表明，在符合法律法规的条件下，成立退役军人协会是得到政府认可和支持的。

具体来说，成立退役军人协会需要遵循《社会团体登记管理条例》等相关法律法规。这些法规规定了社会团体的成立条件、登记程序、业务范围、组织管理等方面的要求。只有满足这些条件，并经过政府相关部门的审查批准，才能合法成立退役军人协会。

退役军人协会的成立，旨在整合社会资源，补充退役军人服务保障，营造尊崇氛围，为退役军人提供政策宣传、思政教育、就业创业支持等多方面的服务。这些服务对于促进退役军人的社会融入和发展，维护社会稳定和和谐具有重要意义。

因此，如果您或您所在的团队有意成立退役军人协会，建议您先了解并遵循相关的法律法规，准备好必要的申请材料，并向当地政府相关部门进行申请和登记。只要符合条件并经过批准，您的退役军人协会就可以合法成立并开展相关活动。