Правильно: письмо отправлено Лие, Юлии. Допустим вариант Лии.
Пожалуйста, обратитесь к специализированной литературе по лексической семантике.
Верно: прибыла.
Женское имя Севил не склоняется.
Токио - токийский. Прилагательное образуется с усечением производящей основы.