结论：针对您描述的情况，若老员工被非法辞退，可以通过法律途径来维护自己的权益，具体可以从以下几个方面进行考虑和操作。
一、判断辞退是否合法
辞退理由的合法性：
- 根据《劳动合同法》的相关规定，用人单位辞退员工必须有合法、合理的理由，如员工严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、严重失职给公司造成重大损害等。
- 如果店长仅仅因为老员工不是其老乡就将其辞退，这很可能构成非法辞退，因为这不是一个合法、合理的辞退理由。
辞退程序的合法性：
- 即使辞退理由合法，用人单位也必须按照法定的程序进行辞退，如提前通知员工、支付经济补偿金等。
- 如果店长没有遵循这些程序，也可能构成非法辞退。
二、收集证据
劳动关系证明：
- 收集劳动合同、工资单、工作证等能够证明您与用人单位存在劳动关系的证据。
辞退证据：
- 收集店长辞退您的相关证据，如辞退通知、聊天记录、录音等。
- 如果有其他员工目睹了辞退过程，也可以请他们作为证人提供证言。
非法辞退的证据：
- 如果可能的话，收集能够证明店长辞退您是因为您不是其老乡的证据，如店长的言论、行为等。
三、法律途径维权
协商：
- 在收集到足够证据后，您可以先尝试与用人单位进行协商，要求用人单位承认辞退行为非法，并支付相应的经济补偿金。
申请劳动仲裁：
- 如果协商无果，您可以向当地的劳动仲裁委员会申请劳动仲裁，要求用人单位支付非法辞退的赔偿金。
- 根据《劳动合同法》的规定，非法辞退的赔偿金通常为经济补偿金的两倍。经济补偿金根据您在用人单位的工作年限和月工资来计算，具体公式为：经济补偿金 = 工作年限 × 月工资。如果工作年限超过六个月但不满一年，按一年计算；不满六个月的，支付半个月工资的经济补偿。
提起诉讼：
- 如果对劳动仲裁的结果不满意，您还可以向法院提起诉讼，要求用人单位承担相应的法律责任。
四、注意事项
及时行动：
- 劳动争议的仲裁时效为一年，从您知道或应当知道自己的权益被侵害之日起计算。因此，请务必及时采取行动，以免错过仲裁时效。
保留证据：
- 在整个过程中，请务必保留好所有相关的证据，以便在需要时能够提供有力的支持。
寻求专业帮助：
- 如果您对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助，以确保您的权益得到充分维护。
如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。