Склоняется и мужская, и женская фамилия: нет Тельки, к Тельке, с Телькой, о Тельке.
Корректно: полька и полячка (последний вариант стилистически маркирован как разговорный и устаревающий).
Вы написали правильно: кубик Рубика.
Общий принцип такой: слова соединяют косой чертой без пробела, а если хотя бы по одну сторону от знака стоит словосочетание, то нужны и пробелы, например: и/или, слова / сочетания слов.
А что такое "нелитературная" гузька?
Запятая нужна.
Общеупотребительный вариант: полька. В разговорной речи допустимо: полячка.