Here's the tutorial: http://www.topsony.com/forum/showthread.php?t=11605.
Replace K810 firmware(MAIN, FS and custom file) with your W580 firmware(according to your language) and skip step nr.16(light effects). Good luck !
EDIT: No, you don't have to unlock in order to debrand, in fact you can't unlock for free, yet :)