Hold the power button on your bluetooth until the light stays solid. That means it's discoverable.
Then go all the way to the left on the PS3 main menu, to settings. You should see 'Register Device'. Press that, and the PS3 should pick up your headset. Then I believe it automatically configures it.
Yes, just follow the same directions with the headset that you could use to pair it with any cell phone. Go to bluetooth on the playstation after putting the headset on discovery mode, and scan for devices. It should come up with your device under the options panel. Generally putting a headset on discovery mode involves holding the power button for 5 or so seconds. You can check specifically online how to do it by googling your headset type.