TLDR: It's illegal if done with intent to render the bills "unfit to be reissued".
There's probably enough leeway there for the government to construe widespread defacement of bills with adverts for competing currency as illegal. I wouldn't try to start such a movement, more likely to attract the kind of attention bitcoin doesn't want.