How to install blower motor relays??

Melt another one what, the switch? Maybe the blower is drawing too much current or the switch connections are loose. I would not bother with relays.

"I guess" you'd need three relays. These are three speed, right?