Legalizing Taiwan Documents for use in Portugal (or other countries w/o embassy in TW)

I don’t understand what you’re suggesting. Portugal requires criminal record checks for all counties in which you lived in