要证明解除劳动关系通知书未提前30天送达，可以从以下几个角度收集和提供证据：
- 通知书送达时间证据
首先，需要证明解除劳动关系通知书的实际送达时间。这可以通过以下方式实现：
- 邮寄凭证：如果通知书是通过邮寄方式送达的，保留邮寄凭证（如快递单号、签收记录等），并核对签收时间是否晚于应提前30天的日期。
- 电子邮件或短信记录：如果通知书是通过电子邮件或短信发送的，保留发送记录和对方的接收记录，以证明实际发送时间。
- 当面送达签收单：如果是当面送达，要求对方签署送达回执，并注明具体日期和时间。
- 劳动关系解除的合法性审查
根据《劳动合同法》的规定，用人单位单方解除劳动合同需提前30天书面通知劳动者（或支付代通知金）。若未提前30天通知，需审查解除行为的合法性：
- 是否属于无需提前通知的情形：如劳动者存在严重违纪、被追究刑事责任等法定情形，用人单位可立即解除劳动合同，无需提前通知。此时需提供相关证据（如违纪记录、刑事判决书等）。
- 是否支付代通知金：若未提前30天通知，用人单位是否已支付一个月工资作为代通知金。若未支付，则可能构成违法解除。
- 劳动者主张权利的证据
若劳动者认为用人单位未提前30天通知解除劳动关系，可采取以下措施：
- 书面异议：在收到通知书后，立即向用人单位发出书面异议，明确指出未提前30天通知的问题，并保留送达证据。
- 沟通记录：保留与用人单位沟通的记录（如邮件、短信、录音等），证明已就未提前通知的问题提出异议。
- 劳动仲裁申请：若协商无果，可向劳动仲裁机构申请仲裁，主张用人单位违法解除劳动合同，并要求支付赔偿金（如经济补偿金的双倍）。
- 用人单位的抗辩证据
若用人单位主张已提前30天通知，需提供相应证据：
- 书面通知：提供加盖公章的书面解除通知，并证明已送达劳动者。
- 送达证明：如劳动者拒签，可通过公证送达、公告送达等方式证明已履行通知义务。
- 劳动者确认：若劳动者在通知上签字确认收到，用人单位可提供签字文件作为证据。
总结：要证明解除劳动关系通知书未提前30天送达，需从送达时间、解除合法性、劳动者主张权利及用人单位抗辩等角度收集证据。若您有具体案例或需要进一步分析，可直接向我咨询，我会结合实际情况为您提供详细解答。