I was punched out & fired from my job at a hoagie shop for insisting my co-workers join the military? advice?

He has a right to his opinion. With today's modern "At Will" employment there's not much you can do about him getting called back to work. Good luck with your military career.