Relay burning after some comutations

matbks:
If i don't have a load connected on the relay it doesn't happen.

This sounds like a power supply prolbem where the drain on the supply by your load is affecting the supply to your arduino.