自分たちがいないとき、ティッシュを食べてしまいますそして…

ミニチュアシュナウザーとのことなので、なるべく目につかないように、高い位置にティッシュボックスを配置するなどがいいと思います。

しつけと言うよりは予防を心掛けた方が良いと思います。
わんこがいたずら・誤食する恐れのあるものはわんこが触れない場所にしまう
叱ったり、いたずら防止のスプレーなどで頑張ってみても思うように躾がすすまないことが
ほとんどでお互いのストレスになりますのでティッシュはわんこの届かない場所に
保管するなど人のひと手間を惜しまないことの方が結果的に楽だと思います。
ちなみに、我が家ではティッシュはメタルラックの棚に100均のワイヤーネット用のティッシュホルダーを使用して固定してます。