After a little googling, I found there is 3 ways to fixe this kind of issue:

• Use a Jtag (as it doesn’t need a clocked micro)
• Use a high voltage programmer (you can erase the fuse, with a programmer that do a parallel programming with RESET plug to a 12v PSU). This kind of programmer aren’t really easy to find. The only one I know right now is the STK500
• Use an external clock (This is what I used, and describe here)

As, I don’t have any Jtag, or STK500, the only way to fix that is to use an external clock. In fact, I decided to ask on the #avr channel on freenode. And a really kool guy (”rue_mohr”) give me this tips. On every AVR micro, you can use a external clock if you messed the fuses settings. Simply plug a external clock on the clock pin (XTAL1 on the Mega32), and changes the fuses by this way.

Of course, you need a external clock at something like 1Mhz. Of course I don’t have this kind generator at home, but this can be easily done with another AVR micro this something like this:

void main()
{
DDRA = 0xFF;
while (1)
{
PORTA = ~PINA;
nop();  // added some nop, to slow the clock a bit
nop();
}
}