all corrective actions to be verified and/or validated prior to implementation.
What does the "and/or" mean here?... "Verified" and "validated" entail different activities (not to mention different mindsets), for fulfilling different types of goals. Besides, I can speculate what "verifying a corrective action" means (it can actually mean more than one thing in particular, as I tried to explain earlier); but for the love of [...] I can't make sense of "validating a corrective action". That would imply you're thinking of repeatedly applying that same corrective action!... While the whole point of a corrective action it to prevent recurrence, hence requiring it to only be taken once. Sure, sometimes corrective actions fail, but in that case you'd probably want to try a different corrective action, not the same one again and again (assuming you verified the action, so you know what was done was in fact what you intended done).
If V&V was not applicable, we provided a justification for not conducting V&V.
V&V of what?...
Additionally, I wouldn't use "V&V" that casually because N/Aity would be completely separate (and probably based on different reasons) for each of the Vs. Actually, personally I wouldn't use "V&V" at all! It's a bad, masking term that promotes confusion and ill practice (with maybe a single exception in the case of pure SW).
As a result of this finding, all process changes resulting from CAPA required a proper validation with stakeholders and systems.
"Stakeholders and systems" is very general, so it's hard to tell whether you were referring to design validation or to process validation; either way this is a separate topic from verifying root cause identification, corrective action implementation or corrective action effectiveness (either perceived root cause elimination or non-recurrence of NC). Design and process validation (as necessary) after process changes are in mainstream Design Control domain more than in CAPA management domain (though of course these 2 domains are not completely mutually exclusive).