Lo primero: no utilices la fuerza bruta, o al menos no en el sentido equivocado. Nos explicamos: el pedal derecho (lado del plato) afloja como una rosca normal, girando la llave en sentido anti-horario. Pero en cambio el izquierdo gira al contrario, girando la llave en sentido horario. Esto es así para que se aflojen involuntariamente durante la marcha.
Una vez hayas tenido esto en cuenta, efectivamente a veces las roscas se oxidan y se quedan bloqueados. Eso suele pasar en pedales económicos, en los que los ejes no son de mucha calidad. Tendrás que utilizar un spray aflojatodo, tipo WD40 o 3en1. Aplícalo por ambos lados de la biela, y déjalo actuar. Si lo dejas toda la noche, mejor.
Si al día siguiente continúa siendo imposible, usa un secador de pelo para calentar la biela, con cuidado de no aproximarlo demasiado para no quemar nada. Así se dilatará ligeramente y facilitará la extracción de la rosca.