T.T.
I recently replied to another post asking the same question so I've copied my answer here:
Oh man!! My older son did this at about the same age (3-4). He would ruin shirts by chewing the stretchy part of the neck on his t-shirts. He even chewed holes in a couple!!
You are right, this is a coping mechanism, so you can't just "break" them of it, you have to find a replacement. For our son we would give him a washcloth of his own that he could chew on at home. He welcomed this and after a while it broke him of chewing on his shirt. Not to say he didn't have setbacks when he was stressed, but it did help a lot!! Even now, at 7, he occassionaly gets a washcloth to chew on.
Good Luck