Is it necessary to submit projectiles and cartridge cases when a firearm has not been recovered?

Yes. This evidence could give the investigator an indication as to the type of weapon involved, and the cartridge cases can be entered into the IBIS system.