I was paired to one phone, now I need to "unpair" because that's what Verizon told me to do, the phone pairs, but won't connect.

I take it that you mean to say Bluetooth not wireless as to unpair the phone is needed to delete the pairing from that end
the phone is needed to wipe the pairing code from it untill the code is wiped from the phone it is capable of connecting to your skull candy headphones but you would need to be within 10-20meters for that to happen

Disconnect it first. means power off. unpair the device restart devices pair it again.

Unpair phone from coonected device as well as unpair phones from devices and try pairing again

Sometimes this happens because either you or the other person changes the pairing keys or remove your mobile from his paired list.
It can be solved by unpairing and then pairing again wwith the other device.
Go to settings in your wildfire, Wireless and network, bluetooth. Long press on the device name and select unpair. Also remove your wildfire from the other device's paired list. Then scan for bluetooth devices and pair again. This should solve this problem.
Also, when some device sends you a file via Bluetooth, there is a notification asking permission to receive file. Make sure you click on it and select accept.

your phone only can pair 2 phonr, check your connection setting it will appear your phone that you pair unpair from that

To reset the Z9i to factory settings; while in idle mode (not
connected to any device), Click Volume , Volume and MFB together (3 buttons). The Z9i will refresh its
memory, delete all current pairing information and automatically go into Pairing mode (LED will fl ash Blue) ready to pair
with a new device.

just go to bluetooth or bluetooth settings depending on the phone and drop one or delet the one your not using then pair your iphone

You may be having compatibility issue instead of what you suspect may be wrong with both your phone and the Bluetooth headset your friend gave you.

Well, there is no such thing as a Bluetooth headset being permanently locked in to a phone.

As long as there is an open 'visible' Bluetooth connection option and there are devices in range ready to pair, the process to pair starts.

Whenever there are incompatibility issues, pairing two devices using Bluetooth becomes a hassle.

did not need to unpair. Just needed to have phone search and use 0000 code.

lg vu 920 does not pair with my ford sync , other set in family do only the lg vu 920