The thing you can do is set up each phone as a new phone, don't restore it from a backup!
Then after its set up, go to the settings app on your phone and tap on phone in the settings and your number should show up. Tell me if this helps if it doesn't help then plug it your iPhone USB to your computer and your number will show up on the screen. Don't restore from a backup until you know the number of the phone.
Do the initial set up of the iPhones as a new device. You don't need to activate service yet or restore data to do that. Then go Setteings > About and locate the serial number. Match it against the invoice sent with the iPhone and it's corisponding phone number. If the information used for the initial set up (Apple ID and such) is wrong at this point go Settings > General > Reset > Reset All Content and Settings. Now you're back at square one.
Hope that helps