核心结论：针对承包工地小卖部合同尾款逾期半年未付的情况，您可以通过协商、发送催款函、提起诉讼或申请仲裁等方式追讨欠款。以下是具体分析：

1. 协商解决
   首先建议与对方（通常是工地项目方或承包方）进行友好协商，明确尾款未付的原因（如资金周转困难、对服务质量有异议等）。若对方承认欠款但需延期支付，可要求签订书面《还款协议》，约定新的付款期限及逾期违约金，以固定证据并增加对方违约成本。

2. 发送催款函
   若协商无果，可委托律师向对方发送《律师函》，正式催告付款。律师函需明确欠款金额、逾期时间、合同依据及法律后果（如将采取诉讼措施），通常能对对方形成心理压力，促使其主动履行义务。

3. 提起诉讼
   若对方仍拒绝支付，可向法院提起民事诉讼。需准备以下证据：

   • 双方签订的《承包合同》（证明合作关系及付款条款）；
     
   • 交货或服务记录（如送货单、签收单，证明已履行合同义务）；
     
   • 催款记录（如微信、短信、邮件等，证明曾主张权利）；
     
   • 其他辅助证据（如对方认可欠款的录音、书面承诺等）。
     诉讼优势：法院判决生效后，若对方仍不履行，可申请强制执行（如冻结银行账户、查封财产等）。
     注意时效：民事诉讼时效为3年，自约定付款期限届满之日起算，逾期可能丧失胜诉权。

4. 申请仲裁（如合同有约定）
   若合同中约定了仲裁条款（如“发生争议提交XX仲裁委员会仲裁”），则需向约定仲裁机构申请仲裁。仲裁程序与诉讼类似，但一裁终局，效率较高，但需注意仲裁条款的效力（如是否明确、是否排除法院管辖）。

5. 其他措施

   • 财产保全：在诉讼或仲裁前，可申请法院冻结对方银行账户或等值财产，防止其转移资产；
     
   • 信用惩戒：若对方为企业，可向市场监管部门或信用平台举报其失信行为，影响其招投标、贷款等；
     
   • 刑事报案（极端情况）：若对方以非法占有为目的，通过虚构事实或隐瞒真相骗取货物后拒不付款，可能涉嫌合同诈骗罪，可向公安机关报案。

行动建议：

1. 立即整理合同及履约证据，避免证据灭失；
   
2. 根据对方态度选择协商、催款或直接起诉；
   
3. 若对流程不熟悉，可委托律师代理，以提高效率并降低风险。
   

如有进一步疑问或需具体操作指导，可直接向我咨询。