I have personally been to all 3 of these places below-let's just say I needed their services, lol. The first two have free blood tests for HIV, amoeba, and syphilis. You can also take pee tests for gonorrhea and chlamydia-if you think you have these somewhere else (throat, bum), Taiwan doesn't do swabs for that so you just need to go and get the shots! The first two are free, but each has its own plus and minus factors:
Ximen Hospital: 0968.951.563
台北市昆明街100號 (copy this into google maps if you don't know where it is)
First call the number to make an appointment. You will need to call when you arrive for your appointment, as the entry is not via the main hospital entry. Also note they don't want you going up first as they don't want you there when other people are getting tested-this testing center is completely anonymous. After you call, they will tell you how to get there or come meet you at the main entry. Results take about a week. This is an HIV antibody test, so it will only cover your activities 3 months prior to the day blood is drawn. English service is excellent if you need and they ask that you fill out a questionnaire. 100% confidential-they do not report results to the government, you are given a number and never have to give your name. Note that Ximen hospital has other departments that do HIV/STD testing, but this is the one that is anonymous (use it if you are worried about getting deported).
Tai-Da Hospital: 0968192151 or 02-23123456＃67552
Tai-Da Hospital Station on the Red Line
You need to call to make an appointment here as well. English service not as good, but they can get the job done. All the same tests as above and also free, but results for HIV are available same day (if you arrive in the morning) or next day (if you arrive in the afternoon). Tai-Da hospital is huge and this place is tucked away, so you will need patience to find it. I'm not even going to try to explain how to get there-you will have to call them and they will guide you or they might even meet you at the main entrance and walk you back. This is an HIV antibody test, so it will only cover your activities 3 months prior to the day blood is drawn. 100% confidential-they do not report results to the government, you are given a number and never have to give your name.
So basically, if you speak no Chinese and are not in a hurry for your results, go to Ximen. If you want your results fast and don't mind a bit of extra hassle with language and finding the place, go to Tai-Da. Both places are extremely gay friendly and both are great resources for helping you circumvent the law if you need treatment for an STD.
邱內科診所, Qiu Neike Zhensuo (Qiu Internal Medicine Clinic): (02)25415671
台北市中山區南京西路2號3樓 (copy into google maps, near Zhongshan MRT station)
This place is basically a private lab. You have to give a name and phone number, but they don't care if it is a real name or number and they do not report results to the government. This place offers a viral load test. Go in and ask for an RT-PCR HIV test. The test costs 3,000NT and results after 1 week. Note that this is generally not considered a very accurate diagnostic test (this test measures viral load for people who are have tested positive with a test from above), but IF you have had a REAL exposure (ie, had anal or vaginal sex with someone you know is positive), this test will give you an accurate results after 2 weeks, 4 weeks to be safe. They provide no counseling, they ask no questions and have no forms to fill out. Most HIV educators will ask that you still have a follow-up antibody test after 3 months at one of the above clinics for a conclusive test result. Note that these tests have a higher false-positive rate, so please: only do this if you know you have had a risk.
). 
