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