If your leave requests from your former job as a fire fighter with the Department of Veterans Affairs were approved in writing from your immediate supervisor because you have a second job with the marines and needed time off from your primary job to travel to your marine company and do military exercises, it does not seem realistic to be terminated from your primary position because you were not doing military activities per se.You need to meet with your former supervisor as to the actual reasons for what happened at your main job. You might consider meeting a labor attorney over what happened. There may be some laws allowing concessions for military leave for individuals who are in your situation from your primary position. Good luck.