Наоборот, не откручивается, а закручивается!Похоже на то, что прикипели.
Ну я смотрел на новых педалях как идет резьба. Левая против часовой откручиваться правая по часовой.
Чтобы открутить, ставишь вел к стенке, лицом к рулю и крутишь ключом вниз. Хоть правую педаль, хоть левую.