I think you will find that ultimately the C of R holder is responsible for what work is carried out, he should be knowledgeable of the SIDs program and have some input in what is carried out, if you just leave your aircraft with your possibly unscrupulous Maint provider then well you possibly should not be complaining.