I tried restoring from a time machine back up to an earlier date when Bluetooth still worked and then the Bluetooth icon was completely missing so don't waste your time trying that... restoring back now to my most recent backup, but found the post below that I am going to try when it is done restoring in another two hours or so, but maybe you can try it now and tell me if it works:
"
I hope I can help, at least with anyone else who may completely lose the bluetooth for no reason. I had the same problem, trackpad and keyboard didnt work, checked systems report, and no information was found under Bluetooth.
I called an apple support number, the guy had never heard of this happening but we corrected everything on the first try.
Try this; Apple Icon upper left screen/shut down.
Disconnect everything from the computer but the power
Once the computer is off, hold down SHIFT/CONTROL/OPTION and then press the power button. Hold all 4 keys for 5-6 seconds and release.
The computer should still be off at this point.
Cross you fingers and press the power button.
Once the computer powers up and you sign in, check to see if the bluetooth icon is now back in Systems Preferences.
It worked for me and all my devices were listed.