How can you tell if a timing belt or chain has been replaced?

One way, and in some circumstances perhaps the only way, is to purchase a CARFAX report.