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