違う部屋に移動した時にトイレの場所が覚えられず色々なところで…

もともとトイレでする生き物ではないので仕方ない面はあるかもしれません。
それにわんちゃんはトイレでしているのではなく、その場所でしたら褒められたのでそこでしているだけだそうです。
なので上手にできたらとにかく褒めてあげると効果はあると思います。
失敗するのが当たり前だと思って、定期的にしつけすると成功する確率も上がってくると思います。