You can't find the controller because it is hidden. The only way to connect it with bluetooth is to write phone's Bluetooth adress to controller's memory. Try resetting dualshock 3(find in google how to do it). It helped me once when it didn't want to work. Hope it helps.
EDIT: That's also why USB cable is needed. To write things to controller's memory.