Remote start fob

[Kbond]

I apologize if this has been covered. I cant burn my eyeballs any longer.
I have a 2008 mazda3 with factory remote start with factory fobs. I had one fob destroyed and I am trying find out how to properly program the replacement. Also, will I need to reprogram my other fob at the same time?
Thanks!