Conforme LC 116/03, os serviços englobados no código 7.09 são devidos no local da execução e são de responsabilidade do Tomador executar o recolhimento do imposto.
Segue base legal:
LC 116/03
Art. 3º O serviço considera-se prestado e o imposto devido no local do estabelecimento prestador ou, na falta do estabelecimento, no local do domicílio do prestador, exceto nas hipóteses previstas nos incisos I a XXII, quando o imposto será devido no local:
VI – da execução da varrição, coleta, remoção, incineração, tratamento, reciclagem, separação e destinação final de lixo, rejeitos e outros resíduos quaisquer, no caso dos serviços descritos no subitem 7.09 da lista anexa;
Art. 6º Os Municípios e o Distrito Federal, mediante lei, poderão atribuir de modo expresso a responsabilidade pelo crédito tributário a terceira pessoa, vinculada ao fato gerador da respectiva obrigação, excluindo a responsabilidade do contribuinte ou atribuindo-a a este em caráter supletivo do cumprimento total ou parcial da referida obrigação, inclusive no que se refere à multa e aos acréscimos legais.
§ 2º Sem prejuízo do disposto no caput e no § 1o deste artigo, são responsáveis:
II – a pessoa jurídica, ainda que imune ou isenta, tomadora ou intermediária dos serviços descritos nos subitens 3.05, 7.02, 7.04, 7.05, 7.09, 7.10, 7.12, 7.14, 7.15, 7.16, 7.17, 7.19, 11.02, 17.05 e 17.10 da lista anexa.