Это логично, поскольку слово "подушный" закреплено за исторической реалией - подушной податью.
Образование названия жительницы от слова "ливы" затруднено, ливка - окказионализм.
Запятая нужна.
Корень: подушк-, окончание: -а.
Да, это однокоренные слова.
Сделанный из частей растения гречихи - гречишный, приготовленный из зёрен гречихи или продуктов их обработки - гречневый.
Да, такая (безличная) конструкция возможна.