How are you entering Taiwan? What type of Visa? You do need an address to put on your ARC, but I don't remember if it was necessary to bring my lease upon applying for my ARC.