Написание зависит от контекста. Например: масло соленое и несоленое; масло отнюдь не соленое.
Верно: пермяк солены уши и пермяк соленые уши (без знаков препинания).
Правильно: слоеный пирог (сделанный из слоеного теста).
Форма ед. числа слова бакенбарды – бакенбарда. Вариант бакенбард (мужской род, единственное число) устаревший. Правда, «Русский орфографический словарь» РАН его фиксирует и сейчас, но всё-таки в большинстве современных словарей русского языка – только бакенбарда.
Информации об истории этого выражения в доступных нам справочниках нет.
Оба варианта верные. В варианте, где ударение падает на первый слог, буквы ё нет.
В серьезном тексте такое употребление некорректно.
О выражении пермяк соленые уши см. sovr/express/197208-pr.html" target=_blank>здесь.