保险公司要求提供土葬证明是否合法，需分情况讨论，具体如下：

1. 若保险合同明确约定了土葬为赔付条件
   根据《民法典》第465条，合同具有相对性，双方应按约定履行义务。若保险条款中明确将“土葬证明”作为理赔必要条件（例如某些特定类型保险对丧葬方式有特殊约定），且该条款不违反法律强制性规定（如不违背公序良俗或歧视性条款），则保险公司要求提供土葬证明具有合法性。此时，投保人或受益人需按合同履行举证义务，否则可能面临拒赔风险。

2. 若保险合同未约定土葬为赔付条件
   根据《保险法》第22条，保险公司理赔时仅能要求与确认保险事故性质、原因、损失程度等相关的证明材料。若合同未明确约定丧葬方式，且土葬与保险事故本身无直接关联（例如身故保险金赔付通常只需死亡证明、火化证明等），则保险公司要求土葬证明可能超出必要范围，涉嫌侵犯投保人/受益人合法权益。此时，可通过协商、投诉或诉讼要求保险公司履行赔付义务。

3. 特殊情形：地方性法规或政策影响
   若当地政府出台殡葬管理条例，明确要求土葬需报备或禁止土葬（如推行火葬地区），此时需结合法规判断：

   • 若法规禁止土葬，则土葬行为本身可能违法，保险公司以此为由拒赔可能具有合理性；
     
   • 若法规未禁止土葬但要求报备，而投保人未履行报备义务，保险公司可能以“未如实告知”为由拒赔，但需证明该未告知行为与保险事故风险增加存在因果关系。

建议行动步骤：

1. 仔细查阅保险合同条款，确认是否约定丧葬方式为赔付条件；
   
2. 若合同无约定，可要求保险公司出具书面拒赔通知，并注明法律依据；
   
3. 收集死亡证明、火化证明（如有）等必要材料，向当地银保监会投诉或通过诉讼主张权利；
   
4. 若涉及地方性法规，咨询当地民政部门确认土葬合法性，再与保险公司协商。
   

如有进一步疑问，可直接向我咨询具体案件细节。