Solicitação devolução de ICMS pago indevidamente

Bom dia 
Tenho um cliente, empresa prestadora de serviço de transporte, do presumido, que realiza operações estaduais com tomador também do RS, emitiu documentos desde setembro com destaque de ICMS e pagou os valores indevidos, o destinatário emitiu a carta de não aproveitamento do credito de ICMS, como faço para solicitar a restituição do valor?
Visto que a empresa não tem outros tipos de operações que geram ICMS, então seria mais interessante a restituição do que gerar o crédito e deixar o valor parado.
Atte.

Boa noite, conterrânea. 

Vais ter que ir por processo administrativo por protocolo diretamente na SEFAZ-RS. É o caminho.

Não é um caminho fácil, mas é o único que existe. 

As instruções estão no link abaixo. O processo é moroso e a documentação necessária extensa, mas, como disse antes, não tem outro jeito.