Where do you find Vince's phone number on Nabooti island?

It is on the shovel you are given.

To enter Giza, get the Blue Lily from Blue Nile Falls. Swap it for a turban and wear the turban at Giza. The tomb robbers will mistake you for a fellow worker.