Firstly, ignore the suggestions from the phone or 1234, or 0000.
The number you need is ALWAYS six digits long. It is by default 000000. If the box was opened then it was possible someone tested it and for some reason changed the Bluetooth pin but very unlikely. So just perserve with the 6 zeros.
Next, you don't use the phones Bluetooth pairing to pair the device, you should use the VE.Connect app. in the Bluetooth setting, find the device - and check the number matches your device (the serial number is on the box that you remembered to keep, yes?), and tell the phone to forget it.
Turn off Bluetooth and turn it back on. In fact, just restart the phone....
Then check Bluetooth is on but DO NOT start looking for devices and pairing, go to VE.Connect and hit the magnifying glass 'search' icon. when something pops up you should get prompted for the pin. 000000 is what you want, nothing else. If the pairing window disappears, you need to find it to complete the process. sometimes as I said before, it can disappear behind other screens so use the phones buttons to check for other active windows (little square box on android. Don't know on iPhone) and go to that screen to complete the pairing.
If the pin HAS been changed from 000000, you need to reset that back to default. You need the PUK code of the device for that. You can find that on a label on the controller, but it is usually underneath so you well need to unscrew it from its mount to access the back plate to see the label.