Да, фамилия Люлька склоняется (и мужская, и женская).
Склоняется и мужская, и женская фамилия: нет Тельки, к Тельке, с Телькой, о Тельке.
Как правило, в подобных именах (пишущихся через дефис) склоняется только вторая часть: Жан-Пьера, Жан-Пьеру.
Правильно: не только... но и