Грамматический словарь Зализняка
Паремья,
паремьи,
паремий,
паремье,
паремьям,
паремью,
паремьёй,
паремьёю,
паремьями,
паремьях
паремья