ok first off, this is a state re-certification question, but it goes a little bit deeper than that...i'll give you the short and sweet.
2005 - became certified EMT-P, worked for 3 years, decided to join military
2008 - joined the military
Since joining the Navy, I have let my NREMT expire...