Where does OS X remember previously connected bluetooth devices?
There's a question from SuperUser that might be useful for you.

In Lion, Bluetooth information is stored in different .plist file with Bluetooth prefix. For my case, I have~/Library/Preferences/com.apple.BluetoothAudioAgent.plist and ~/Library/Preferences/com.apple.BluetoothFileExchange.plist