首先，我们需要明确的是，新劳动法（通常指的是《中华人民共和国劳动合同法》及相关法律法规）并没有直接针对煤矿工人退休年限不足15年这一特定情况作出规定。退休年限和养老保险的缴纳、领取等事宜，主要受到《中华人民共和国社会保险法》以及相关政策的调控。
针对您提出的问题，即煤矿工人在本矿工作了13年但退休时缴费年限不足15年的情况，以下是一些可能的解决方案和建议：
继续缴纳养老保险：
- 如果该工人还未达到法定退休年龄，但已经在本矿工作了13年且缴费年限不足15年，那么他可以选择继续工作并缴纳养老保险，直至达到15年的缴费年限要求。
- 如果由于身体原因或其他特殊情况无法继续工作，可以考虑以个体身份继续缴纳养老保险，以确保退休后能享受养老保险待遇。
一次性补缴：
- 根据当地政策，该工人可能有机会选择一次性补缴剩余年限的养老保险费用，以快速达到15年的缴费年限要求。但这一政策因地区而异，且可能涉及较高的费用，需要仔细考虑和咨询当地社保部门。
享受其他社会保障：
- 如果该工人无法达到15年的缴费年限要求，且无法继续缴纳或一次性补缴，那么他可能无法享受完整的养老保险待遇。但此时，他仍然可以享受其他社会保障待遇，如医疗保险、失业保险等（具体待遇根据当地政策而定）。
咨询当地社保部门：
- 由于社保政策因地区而异，且可能随着时间和政策的变化而调整，因此建议该工人直接咨询当地社保部门或相关机构，以获取最准确、最权威的信息和建议。
综上所述，针对煤矿工人在本矿工作了13年但退休时缴费年限不足15年的情况，有多种可能的解决方案和建议。但具体选择哪种方案，需要根据该工人的实际情况、当地政策以及个人意愿来决定。如果您或您身边的人遇到类似问题，可以随时向我咨询，我会尽力提供专业和详细的解答。