Is it safe to run the oven without insulation around it?
Um...in a word...ABSOLUTELY NOT!!

You should without a doubt get the proper replacement insulation and put it back same as it came from the factory.