Правильно ли я понимаю, что на стабилизаторе 78L05 будет рассеиваться мощность 700мВт, если на входе +15В, ток нагрузки 70 мА?

Правильно, и он этого не перенесет

В таком случае, почему в datasheet'е предельный ток 100мА или при этом на вход необходимо подавать меньше 15В? И еще, как эффективно отвести тепло от источника?

Необходимо учитывать мощность и тепловое сопротивление корпуса (для TO-92 это 230 °C/W на воздухе).
В вашем случае я бы поставил корпус TO-220 на набольшом радиаторе.

0.7 Вт при окружающей температуре до +50С ТО-220 выдержит легко без радиатора. Особенно импортный. Я бы тоже его поставил, а не 78L05.

Выдержит, конечно. Радиатор я предложил по соображениям человеколюбия, без него обжечься можно.

Действительно, ток до 100мА легко выдается этой штукой, только вы сами и ответили - напряжение должно быть меньше. Если нет желания ставить ТО-220, ставьте резистор на вход, чтобы часть напряжения упала на нем. Но на габариты это повлияет никак не лучше

Спасибо за ответы!