I think most citizens should serve a tour in the military. While they are there, they can learn their basic first aid and firearms skills.
I wish we could count on the military in teaching sound firearm skills. Sadly, too many (not all) are taught form that is less than desirable. I have worked with law enforcement and former military on shooting form. The results were more accurate and quicker shots with less felt recoil. They always ask why they were not taught this by their law enforcement or military training.
Back on topic - first aid and CPR is something everyone should know, but not something the government makes mandatory.