Can one hearing aid be paired to one phone/device and the other hearing aid to another phone or device?

No. A pair of Bluetooth wireless hearing aids are configured as one system. Therefore, the second hearing aid cannot be separately paired to another Bluetooth device.