My information is long out of date, but you might get ideas and advice in these discussions on Forumosa: http://flob.me/t65392 or http://flob.me/t17864 or http://flob.me/t79546


Try searching the Living in Taiwan forum for "prostitution" or "brothel" - be careful: "prostitution place" may not yield many results. And if you learn anything useful, be sure to share it on the forums ;)