If they can change the customers Address; they need a program.
But if they share the program elements with you, that's a new risk (they shouldn't) As exposing what their controls are, opens the possibility that bad guys will find a way around them.
However, they can provide an attestation they have a program and it's audited at least annually.
And you can make certain you have a contract clause that describes both that they have a program; and what steps will be taken in the event a security breach exposes your clients, customers, consumers to potential Identity Theft.
------------------------------
Bradley Martin
bradleymartin.net
------------------------------