Na narrativa do post não foi informado qual será o destino da mercadoria para o contribuinte paulista, se para industrialização, revenda, uso/consumo ou ativo imobilizado.

Caso seja para revenda, por exemplo, haverá o recolhimento, não o ICMS relativo ao diferencial de alíquotas, mas o ICMS-ST a título de antecipação (Auto peças - Anexo XIV da Portaria CAT nº 68/19), conforme a cláusula primeira do Protocolo ICMS nº 41/08, firmada entre São Paulo e o Paraná, cujo recolhimento deve ser feito pelo fornecedor.

Sendo destinada a uso/consumo do contribuinte paulista, o fornecedor deverá, aí sim, recolher o ICMS relativo ao diferencial de alíquotas, conforme trata o parágrafo 3º, inciso II transcrito abaixo.

Note que a responsabilidade é atribuída ao fornecedor devido ao fato de haver o acordo firma entre os estados, mediante o ato normativo supracitado e reproduzido a seguir, nos trechos pertinentes à questão.

PROTOCOLO ICMS 41, DE 4 DE ABRIL DE 2008

Dispõe sobre a substituição tributária nas operações interestaduais com autopeças.

Os Estados do Amapá, Amazonas, Bahia, Maranhão, Mato Grosso, Minas Gerais, Pará, Paraná, Piauí, Rio Grande do Sul, Santa Catarina e São Paulo e o Distrito Federal, neste ato representados pelos Secretários de Fazenda, Finanças ou Tributação e Gerente de Receita, considerando o disposto nos arts. 102 e 199 do Código Tributário Nacional, Lei nº 5.172, de 25 de outubro de 1966, e no art. 9º da Lei Complementar nº 87, de 13 de setembro de 1996, resolvem celebrar o seguinte

Cláusula primeira Nas operações interestaduais com bens e mercadorias relacionadas no Anexo II do Convênio ICMS nº 142, de 14 de dezembro de 2018, com exceção aos Códigos Especificadores da Substituição Tributária – CEST - 01.019.00, 01.062.01, 01.112.00, 01.127.00, 01.128.00 e 01.999.00, destinadas aos Estados do Acre, Alagoas, Amapá, Amazonas, Bahia, Maranhão, Mato Grosso, Minas Gerais, Pará, Paraíba, Paraná, Piauí, Rio de Janeiro, Roraima, Rio Grande do Sul e São Paulo e o Distrito Federal, fica atribuída ao estabelecimento remetente, na qualidade de sujeito passivo por substituição tributária, a responsabilidade pela retenção e recolhimento do Imposto sobre Operações Relativas à Circulação de Mercadorias e sobre Prestações de Serviços de Transporte Interestadual e Intermunicipal e de Comunicação - ICMS - relativo às operações subsequentes.

(...)

§ 2º O disposto neste protocolo não se aplica às remessas de mercadoria com destino a:

I - estabelecimento industrial;

II - outro estabelecimento do mesmo titular, desde que não varejista, salvo se a unidade federada de destino dispuser de forma diferente em sua legislação.

(...)

§ 3º O disposto no caput aplica-se, também, às operações com os produtos relacionados no § 1º destinados à:

I - aplicação na renovação, recondicionamento ou beneficiamento de peças partes ou equipamentos;

II - integração ao ativo imobilizado ou ao uso ou consumo do destinatário, relativamente ao imposto correspondente ao diferencial de alíquotas.

(...)

DIFAL NA AQUISIÇÃO SIMPLES NACIONAL

E-book | Entendendo a Reforma Tributária sobre o Consumo