当退役军人遇到被欺负的情况，即其合法权益受到侵害时，他们应当通过合法且正规的渠道来维护自己的权益。以下是一些具体的建议和步骤：

首先，要明确的是，退役军人的合法权益是受到法律保护的。如果他们的权益受到侵害，应当依据《中华人民共和国退役军人保障法》以及其他相关法律法规来寻求解决。

1. 了解法律法规：

   • 退役军人应首先了解自己的合法权益，以及这些权益在法律上的具体规定。这有助于他们更准确地判断自己的权益是否受到侵害，以及如何寻求法律保护。

2. 选择合法渠道：

   • 当权益受到侵害时，退役军人应选择合法的渠道来反映问题。这包括但不限于向当地的退役军人事务部门、信访部门或者相关执法机构报告。
   • 退役军人事务部是专门负责退役军人事务的政府部门，他们可以提供咨询、帮助和协调解决相关问题。

3. 依法理性维权：

   • 在维权过程中，退役军人应遵守法律法规，理性表达自己的诉求。避免采取过激行为或非法手段，以免使有理变无理、合法变违法。
   • 如果选择信访方式反映诉求，应遵守《信访条例》及有关规定的要求，依法理性进行信访。

4. 寻求法律援助：

   • 如果退役军人在维权过程中遇到法律难题或需要法律帮助，可以寻求法律援助机构的支持。这些机构可以提供法律咨询、代理诉讼等服务。

5. 关注政策动态：

   • 退役军人应关注国家和地方关于退役军人权益保障的政策动态，了解最新的法律法规和政策措施。这有助于他们更好地维护自己的权益。

6. 社会支持与监督：

   • 退役军人还可以寻求社会各界的支持和监督。通过媒体曝光、社会舆论等方式，可以促使相关部门更加重视并积极处理退役军人的权益问题。

概括起来，当退役军人遇到被欺负的情况时，他们应首先了解自己的合法权益和法律法规，然后选择合法的渠道来反映问题并依法理性维权。同时，他们也可以寻求法律援助和社会支持来更好地维护自己的权益。退役军人事务部作为专门负责退役军人事务的政府部门，将是他们寻求帮助和协调解决相关问题的重要渠道。