В словарях и справочниках форма дательного и предложного падежа имени Лия представлена вариантом Лии. Но в своде «Правила русской орфографии и пунктуации. Полный академический справочник» РАН (под ред. В. В. Лопатина. М., 2006) рекомендация по написанию безударных окончаний существительных с основой, состоящей из одного слога, на -ий и -ия (Лия, кий, Бия и под.) была изменена. В соответствии с изложенным в своде правилом верен вариант Лие.

Корректно: Я был у них учителем. Кто создал тебя такой?

Объяснение неполное и в чем-то неправильное. Например, корень, связанный с чтением, все же чередование содержит, ср.:  прочесть, прочёл, дочёл (в этих словоформах корень имеет форму -чес- и -чё-). Правда, е и ё появляются лишь под ударением, и этими формами редко проверяют безударную гласную, быстрее вспоминаются формы с ударным [и] — читаный, читарь, читка. Корни, которые Вас интересуют, подробно описаны здесь. 

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

Мужская фамилия на -ях склоняется, женская нет. Несклоняемы мужские (и женские) фамилии на -ых, -их (Черных, Гладких).

Верно: путаны.