相続人が、被相続人の代わりに解約手続ができるのは、相続というものが包括的に被相続人の権利義務を相続人が受け継ぐからです。

ところが、相続放棄をすると、最初から相続人ではなかったことになります。

すると、被相続人の権利関係を受け継ぐことが出来ないので、携帯電話や水道光熱費などの契約を解除することは出来なくなりますのでご注意ください。

ただ、事実上応じるところはあるようです。