Правильно: письмо отправлено Лие, Юлии. Допустим вариант Лии.
В слове письмо корень пис-. Слово образовано от глагола писать с помощью уникального суффикса (унификса) -м-.
Унификс -м- зафиксирован в «Словаре уникальных морфем современного русского языка» Л. В. Рацибурской:
-M- письм(о) ― значение отвлеченного действия, а также предмета, являющегося объектом и результатом действия, названного мотивирующим глаголом (писать).
Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен.
Если оборот с "согласно" входит в состав предшествующего определительного оборота, то запятая не нужна. Следует внимательно изучить контекст.
Корректно: письмо из Прокуратуры. Слово полученное избыточно.
Верно: В адрес организации, как правообладателя, направлено письмо.
См. в «Письмовник».
Запятая не нужна, так как нет оснований для обособления обстоятельства в ответ на это письмо.