Medida provisória pode inovar em matéria penal criando um novo crime?

Não, existe o principio da legalidade no direito penal, que diz que não há crime sem LEI anterior que o defina. Assim, a medida provisória não é considerada lei, mesmo tendo força de lei. Crime só pode ser criado por lei em sentido estrito

Não. Legislar sobre matéria penal é competência privativa da União que somente pode ser exercida por lei