申诉解除担保人需要提供相关材料，包括但不限于担保人所持有的资产证明、收入证明、身份证明、信用记录等。

此外，申诉者还需提供与解除担保人相关的法律文件或证据，包括签订的担保协议、相关借款合同、以及担保人可能存在的违约行为证据。综合上述资料，申诉者可以向相关部门递交申诉材料，以便进行解除担保人的程序审查和决策。