You can use a substitute check as proof of payment because it is legally the same as the original check. For instance, the IRS will accept your substitute check as proof of payment. If you do not have a substitute check but have a copy of an original check or a copy of a substitute check, you usually can use these documents as proof of payment.