Uma medida provisória pode instituir impostos com efeitos imediatos?

Sim, uma medida provisória pode instituir impostos e produzir efeitos imediatos.

A medida provisória tem força de lei e pode instituir impostos como o IPI, e embora exista regra constitucional que exige conversão até o fim do exercício para que a maioria dos tributos produza efeitos no ano seguinte, há exceção para o IPI, de modo que a medida provisória pode vigorar desde a publicação, e decisões judiciais reconhecem essa legitimidade.