「トイレの砂を替える」は
to change one's cat's litter
のように言えます。
例：
I always change my cat's litter right after he/she goes to the bathroom.
「私は猫がトイレをしたらすぐ砂を取り替える」
to change my cat's litter「うちの猫のトイレの砂を取り替える」
right after he/she goes to the bathroom「トイレをしたらすぐ」
If I don't change my cats' litter box every time they go, they will do their business somewhere else, like the sofa or bed.
「猫たちのトイレ（の砂）をトイレをするごとに変えないと、ソファーやベッドなど別の場所でトイレをする」
litter box で「猫の砂・猫のトイレ」
to do one's business で「用を足す・トイレをする」
Hey, did you change my litter?
「ねえ、砂取り替えた？」
ご参考まで！
カナダ 
