结论概述：针对您提出的“公证处非法提存租客高档皮鞋在地下室封闭保存两年拒不归还”的情况，赔偿问题需从多个角度分析，包括公证处的行为是否合法、皮鞋的价值评估、以及可能的赔偿方式和标准。

1. 公证处行为的合法性分析：

• 首先，需要明确的是，公证处通常不直接涉及物品的提存，除非是在特定法律程序下，如执行法院判决或仲裁裁决时，作为第三方保管机构。若公证处未经合法程序擅自提存您的皮鞋，则其行为可能构成违法。
• 若公证处是基于某种合法依据（如法院指令）进行提存，但其后续行为（如拒不归还）违反了相关法律规定或提存协议，则您有权要求其承担相应的法律责任。

2. 皮鞋价值的评估：

• 在确定赔偿金额时，皮鞋的价值是关键因素。您需要提供购买凭证、品牌信息、型号、使用年限等证据，以证明皮鞋的原始价值及当前的市场价值。
• 若皮鞋因长时间保存而损坏或贬值，您还应提供相关证据，如专业鉴定机构的评估报告，以证明损失的具体金额。

3. 赔偿方式和标准：

• 赔偿方式：若公证处的行为构成违法或违约，您有权要求其返还皮鞋或赔偿相应的经济损失。若皮鞋已无法返还或已严重损坏，您应要求公证处按照皮鞋的市场价值进行赔偿。
• 赔偿标准：赔偿金额应基于皮鞋的实际损失来确定，包括原始价值、折旧费用、以及因损坏而导致的额外损失（如修复费用、替代品的差价等）。若双方无法就赔偿金额达成一致，您可以通过法律途径解决争议，如提起民事诉讼。

4. 法律程序建议：

• 协商解决：首先，您可以尝试与公证处进行协商，要求其返还皮鞋或赔偿损失。在协商过程中，保持冷静和理性，明确表达您的诉求和依据。
• 投诉举报：若协商无果，您可以向当地司法行政机关或公证协会投诉举报公证处的违法行为或不当行为。这些机构有权对公证处进行调查和处理，并可能要求其承担相应的法律责任。
• 提起诉讼：若上述途径均无法解决问题，您可以考虑向法院提起民事诉讼，要求公证处承担赔偿责任。在诉讼过程中，您需要提供充分的证据来证明公证处的违法行为或违约行为以及您的实际损失。

5. 注意事项：

• 在整个过程中，务必保留好所有相关证据，如购买凭证、提存协议、沟通记录、鉴定报告等。这些证据将在后续的法律程序中发挥关键作用。
• 若您对法律程序不熟悉或感到困惑，建议咨询专业律师以获取更具体的法律建议和指导。

最后，针对您的情况，我建议您首先与公证处进行协商，明确表达您的诉求和依据。若协商无果，再考虑通过投诉举报或提起诉讼等法律途径来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。