便利店员工与便利店之间通常构成劳动关系，但具体是否构成劳动关系，还需根据双方之间的实际用工情况来判断。以下从多个角度进行分析：

一、法律定义与构成要件

根据《劳动合同法》及相关规定，劳动关系是指用人单位与劳动者之间，依法所确立的劳动过程中的权利义务关系。构成劳动关系通常需要满足以下要件：

1. 主体资格：用人单位和劳动者均需具备法律规定的主体资格。便利店作为经营实体，通常具备用人单位的主体资格；便利店员工则作为自然人，具备劳动者的主体资格。
2. 用工关系：劳动者需接受用人单位的管理，从事用人单位安排的有报酬的劳动。便利店员工通常需遵守便利店的规章制度，接受便利店的管理，并从事便利店安排的工作，如收银、理货等，同时获得相应的劳动报酬。
3. 劳动性质：劳动者提供的劳动是用人单位业务的组成部分。便利店员工的工作内容，如销售商品、提供服务等，通常是便利店业务的重要组成部分。

二、实际用工情况判断

在实际操作中，判断便利店员工与便利店之间是否构成劳动关系，还需考虑以下因素：

1. 劳动合同签订情况：虽然未签订书面劳动合同并不影响劳动关系的成立，但签订书面劳动合同是明确双方权利义务的重要方式。如果便利店与员工签订了书面劳动合同，则通常可以认定双方之间存在劳动关系。
2. 工资支付情况：便利店是否按月、足额支付员工工资，也是判断劳动关系的重要依据。如果便利店按时、足额支付员工工资，且工资支付记录清晰可查，则有助于证明双方之间存在劳动关系。
3. 社保缴纳情况：便利店是否为员工缴纳社会保险费，也是判断劳动关系的重要因素。如果便利店为员工缴纳了社会保险费，则通常可以认定双方之间存在劳动关系。
4. 工作管理与安排：便利店是否对员工的工作进行管理和安排，如规定工作时间、工作地点、工作内容等，也是判断劳动关系的关键。如果便利店对员工的工作进行管理和安排，且员工需遵守便利店的规章制度，则有助于证明双方之间存在劳动关系。

三、特殊情况说明

在某些特殊情况下，便利店员工与便利店之间可能不构成劳动关系，而是构成其他法律关系，如劳务关系、承揽关系等。例如：

1. 非全日制员工：如果便利店员工为非全日制员工，即每天工作时间不超过4小时，每周工作时间累计不超过24小时，且双方未签订书面劳动合同，但按照约定支付了劳动报酬，则可能构成非全日制劳动关系或劳务关系。不过，即使是非全日制员工，也受《劳动合同法》的保护，只是部分规定有所不同。
2. 临时用工：如果便利店因临时需要而雇佣员工，且双方明确约定为临时用工关系，未签订书面劳动合同，且用工期限较短，则可能构成劳务关系。但这种情况下，便利店仍需遵守相关法律法规，保障员工的合法权益。
3. 承揽关系：如果便利店将某项工作（如装修、清洁等）承揽给个人或团队完成，且双方明确约定为承揽关系，则便利店员工与便利店之间不构成劳动关系。但这种情况下，承揽人需自行承担工作过程中的风险和责任。

四、法律建议

对于便利店员工而言，如果认为自己与便利店之间存在劳动关系但未得到确认，或遇到劳动纠纷等问题，可以采取以下措施：

1. 收集证据：收集与便利店之间存在劳动关系的证据，如工资支付记录、社保缴纳记录、工作证、工作服、考勤记录等。
2. 协商解决：尝试与便利店进行协商，寻求双方都能接受的解决方案。
3. 申请劳动仲裁：如果协商无果，可以向当地劳动仲裁机构申请劳动仲裁，维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。