It is possible to rejoin the military after discharge from service?

Yes, but it depends on your type of discharge. If you were honorably discharged or had an uncharacterized you could get back in. If you had a general discharge or worse you will have some obstacles. Your best bet is to talk to a recruiter and see what options you have available.

Depends on the particular circumstances.