Contigent Spell it (or have someone craft contigent on them, See complete arcane), use a Silent Metamagic Rod, or have it casted before they come (1 min/level) if bad guy knows they silence. Permancy on the caster. Lots of ways to have it ready.
I was always of the opinion that if the PCs do...