I received an initial bonus on a re enlistment mid 2011. Now, am I supposed to get back some of that money taken? If so, how am I supposed to file it?

Do you mean money that was paid for taxes ? If so, you file your taxes and if you over paid too much in tax you get a refund

That also applies to the STATE tax return.