Inscrição Estadual de Substituto Tributario

Boa tarde Prezados, 
Gostaria de um auxilio, acredito que o inicio basico das informações. 
Tenho um cliente que tem Matriz Maranhao - Filial Goias - Filial SP e devido ao numero gigantesco de GNRE por operação, decidiu abrir a IE de ST rm todos os estados que estejam vinculados a Convenio de ST. 

Gostaria da orientação de como é o primeiro passo para essas aberturas 
Sei que em algums estados o Contador precisar estar vinculado. 
Mas nao tenho nenhuma outra informação. 
RS
RJ
MG
PR
PE
MT/MS
AP
AL

Agradeço desde ja qualquer auxilio que possam compartilhar.