National Immigration Agency (NIA) gives out residence certificates (proof of residence in Taiwan), not the tax office.