If I am 100% sure a collection agency will not be able to validate a paid collection should I dsipute with CRA or send validation request to CA?
Both. Send out your validation to the ca. Wait about a week to make sure they got it, and then dispute with the cra.