Ok peeps, here is the info that everyone should have had before and no one ever knew - There is a legislator in charge of foreign affairs who has a lot of assistants ready to help those who have legal problems with the incredible number of agencies you have to go to, and the incredible number of different answers you get from them.
This is not for the people who have other kind of problems, but for those who are legally and unjustifiedly being held by these agencies.
She is a legislator from the DPP, called Bi-khim Hsiao and has several agencies around taipei to help those who need - more info here http://www.bikhim.com/2005/english/contactus/constituent_service.htm.
Again, this is for people who have serious problems with the officers at BOCA or CLA.