CONTESTAÇÃO DE ICMS

Bom dia,

Tenho um cliente que esta fazendo alguns serviços em outros estados e estão cobrando ANTECIPAÇÃO DE ICMS para produtos de consumo na obra e tambem de notas emitidas em refeições. 
O cliente pega as obras no estado diferente da sede e contrata a equipe no estado da obra, com isso ele compra os equipamentos de proteção, ferramentas e materiais que serão utilizados na obra e com isso a SEFAZ esta cobrando ANTECIPAÇÃO, isso é legal ou posso contestar, e se poder contestar, como fazer nesse caso?

Atenciosamente,

Cleyton Nunes

Olá,

Primeiro ponto é qual a UF da obra, pois, tem Estado que exige que faça IE de obra ? Segundo é como foi emitido essas notas de compra com CFOP interestadual e entrega no endereço no CNPJ? ou com CFOP interno e endereço de entrega na obra ?
Digo isso, visto que, não é devido ICMS DIFAL (antecipação)na compra interna, contudo, já tive dificuldade em contestar algumas SEFAZ quando a nota estava emitida erroneamente com operação interestadual 6-XXX e não 5-XXX.