Went to visit the local TECO office asking about how I can renew my passport since its been years since I've used it last. They gave me the instructions on how to do so, and asked me how old I am. Told them 37, and they asked if that's the reason why I'm renewing my passport. I asked them what were they talking about, and TECO explained that I am no longer eligible for the draft.
According to TECO, you are eligible for the military conscription if you're between the age of 18 and December 31st of your 36th birthday. Apparently, this has been changed very recently because I was under the impression the maximum age was 40.
In addition, they mentioned a Overseas Chinese can visit Taiwan for a maximum of 183 days without being drafted. Afterwhich, OCs within the military age can be drafted.
Its been awhile since someone posted in this topic, so I thought I'd share this info. If its not correct (though I can't see why TECO would be wrong), please feel free to post the correct information.