This was around 2020-2022 during COVID, but the whole process from start to finish from Taiwan took a little over two years for us (we had issues with the financial supporting documents that took 3 months round trip twice to get resolved -- so potentially would have been closer to 18 months had we done everything correctly).
Extremely frustrating process to say the least (my Taiwan resident card was sorted in less than a month).