结论：在超市上班四个月被老板解雇，您可以根据具体情况采取以下措施来维护自己的合法权益。
一、确认解雇的合法性
合法解雇情形：
- 根据《劳动合同法》的相关规定，如果员工存在严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害、被依法追究刑事责任等情形，用人单位可以合法解雇员工，且无需支付经济补偿。
- 如果您存在上述情形，老板解雇您可能是合法的，但老板仍需提供充分的证据来证明解雇的合法性。
非法解雇情形：
- 如果老板无法提供充分证据证明解雇的合法性，或者解雇行为违反了劳动合同的约定、法律法规的规定（如未提前通知、未支付经济补偿等），则解雇行为可能是非法的。
- 在非法解雇的情况下，您有权要求老板支付经济补偿，并可能要求继续履行劳动合同或支付赔偿金。
二、要求支付工资和福利
工资支付：
- 根据《劳动法》和《劳动合同法》的规定，老板必须按时足额支付您的工资。
- 如果老板未支付或拖欠工资，您有权要求老板立即支付，并可能要求支付拖欠工资的赔偿金。
福利支付：
- 如果您与老板之间有关于福利的约定（如年终奖、节日福利等），且您符合领取条件，老板应支付相应的福利。
- 如果老板未支付福利，您也有权要求老板支付。
三、采取法律措施
协商：
- 首先，您可以尝试与老板进行协商，寻求和解。在协商过程中，您可以明确表达自己的诉求和理由，并尝试达成一个双方都能接受的解决方案。
投诉：
- 如果协商无果，您可以向当地的劳动监察部门投诉。劳动监察部门有权对用人单位的违法行为进行调查和处理，并可能要求老板支付工资、福利和经济补偿等。
仲裁或诉讼：
- 如果投诉仍未解决问题，您可以向当地的劳动争议仲裁委员会申请仲裁。仲裁委员会将根据事实和法律进行裁决，并可能要求老板支付相应的赔偿。
- 如果对仲裁结果不服，您还可以向人民法院提起诉讼，通过司法程序来维护自己的合法权益。
四、注意事项
保留证据：
- 在整个过程中，您应保留好与老板之间的沟通记录、工资单、劳动合同等证据，以便在需要时提供证明。
及时行动：
- 如果您认为自己的权益受到侵害，应及时采取行动，避免超过法定的时效期限（如劳动争议申请仲裁的时效期间为一年）。
寻求专业帮助：
- 如果您对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助。律师可以为您提供法律咨询、代理诉讼等服务，帮助您更好地维护自己的合法权益。
五、具体行动建议
与老板沟通：
- 首先，尝试与老板进行友好沟通，了解解雇的具体原因，并表达自己的诉求和理由。
收集证据：
- 收集与工资、福利、解雇等相关的证据，如工资单、劳动合同、沟通记录等。
咨询律师：
- 如果您对法律程序不熟悉或感到困惑，可以向我咨询，我会根据您的具体情况提供专业的法律建议。
采取法律措施：
- 根据律师的建议和您的具体情况，采取协商、投诉、仲裁或诉讼等法律措施来维护自己的合法权益。