Сложно ли получить визу в Тайвань, при том, что я в первый раз туда полечу.

Сложно

Вообще интернет есть, а в нем строка поиска. Например:
"Для получения визы требуется приглашение от частного лица или организации Тайваня."