邮政银行存款丢失后是可以进行补办的，但是需要提供相关证明材料，如存款证明、身份证等有效证件，并进行相应的申请手续。在申请过程中，需要填写相关的表格并进行人脸识别等操作，以确保申请人的真实性。一般情况下，银行会在一定时间内为申请人办理相关手续，但具体时间和办理流程可能因地区和银行而有所不同。同时，补办存款需要支付一定的手续费用，具体金额也会因各家银行而异。