How to set already-paired bluetooth devices again into discovery mode?
Regarding the Magic Mouse you can kick it into discovery mode by holding down the mouse button, switch the mouse on, keep on holding the mouse button until the green light starts blinking!