Take and old sock and fill it with ice cubes. Tie knots in the sock and put it in the freezer. When puppy starts chewing up the house, give him/her the frozen sock to chew instead.

I recommend preparing several socks and keeping them in the freezer.

Remember, don't leave puppy alone with the sock. They could chew off pieces of the sock and swallow it which would lead to more serious problems.