结论：您所描述的情况中，店长未与您签订劳动合同且以不需要您为由解除劳动关系的行为，是不合法的。同时，对于加班费有异议的问题，您也有权要求合理支付。
一、未签订劳动合同的问题
法律规定：
- 根据《中华人民共和国劳动合同法》第十条：“建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。”
- 这意味着，从您开始上班的那一天起，店长就应在一个月内与您签订书面劳动合同。您仅上班半个月，虽然尚未超过法律规定的签订合同期限，但店长的态度（即不需要您）可能预示着其不会与您签订合同，这本身就违反了劳动合同法的精神，即应尽早签订合同以明确双方权利义务。
法律后果：
- 如果店长在您工作满一个月后仍未与您签订劳动合同，根据《中华人民共和国劳动合同法》第八十二条：“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。”
- 此外，未签订劳动合同还可能导致您在维权时面临证据不足的困境，如工资标准、工作时间等可能难以证明。
二、以不需要您为由解除劳动关系的问题
法律规定：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同应当遵循法定程序和条件，如员工严重违反公司规章制度、不能胜任工作等。
- 店长仅以“不需要您”为由解除劳动关系，显然不符合法定解除条件，属于违法解除。
法律后果：
- 根据《中华人民共和国劳动合同法》第四十八条：“用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。”
- 这意味着，您有权要求店长继续履行劳动合同，或者要求其支付赔偿金。
三、加班费有异议的问题
法律规定：
- 根据《中华人民共和国劳动法》第四十四条：“有下列情形之一的，用人单位应当按照下列标准支付高于劳动者正常工作时间工资的工资报酬：（一）安排劳动者延长工作时间的，支付不低于工资的百分之一百五十的工资报酬；（二）休息日安排劳动者工作又不能安排补休的，支付不低于工资的百分之二百的工资报酬；（三）法定休假日安排劳动者工作的，支付不低于工资的百分之三百的工资报酬。”
建议：
- 如果您对加班费有异议，首先应与店长进行沟通，要求其按照法律规定支付加班费。
- 如果沟通无果，您可以向当地劳动监察部门投诉，或者申请劳动仲裁，要求店长支付应得的加班费。
总结与建议：
- 店长未与您签订劳动合同且以不需要您为由解除劳动关系的行为是不合法的。您有权要求其签订劳动合同，并在符合法定条件时要求支付赔偿金。
- 对于加班费有异议的问题，您应首先与店长沟通，要求其按照法律规定支付。如果沟通无果，您可以向劳动监察部门投诉或申请劳动仲裁。
- 在整个过程中，建议您保留好相关证据，如工作记录、加班记录、工资条等，以便在维权时提供有力支持。
如果您在处理这些问题时遇到任何困难或需要进一步的法律帮助，请随时向我咨询。