The reason it's illegal to begin with is that when you mail something, it becomes U.S. Government property the moment that it goes into the blue boxes or handled by post office personel. The other companies are just 3rd party. I doubt they can get you for more than trespassing and vandalism.
nik