A empresa não optante pelo Simples Nacional, que utilizar se

A empresa não optante pelo Simples Nacional, que utilizar serviço de transporte prestado por empresa optante pelo Simples Nacional, tem direito a crédito correspondente ao ICMS incidente sobre a prestação?

Sim.

Desde que a transportadora do Simples Nacional destaque no conhecimento de Transporte o imposto.

Aqui no RS as operações internas de transporte são isentas, apenas podemos nos creditar do ICMS do frete Interestadual pago pelo cliente, obviamente.

Assim como as empresas do simples Nacional que destacam nos dados adicionais o ICMS para aproveitamento.
As transportadoras do Simples fazem isso também e da mesma forma, tem direito a credito.