Waiting to upgrade

We have 4 Cell C contracts and are trying to upgrade since January 2015. The contracts are in my husbands name and he works overseas. In January before he left for work he contact the call centre and ask the procedure. The call centre said that they will call him and confirm the details as soon as there are cellphones available. When the cellphones came available the call centre said he must call them, on his own cost. Then the call centre give us a number that do not work overseas. When he call the call centre, they don't want to deliver the cellphones to my residential address. What must we do, we stay 250 km from the nearest Cell C store.