To find this egg you have to first get to Las Ventura's. If you search the city long enough you will find a billboard model of Candy Suxxx from Vice City. It is located near one of the casinos .It would probably be easier to search at night since the city will be lit up. You can also find this egg by beating the last main story mission in the game and waiting through the credits until it reaches the part when the camera is viewing Las Venturas. You should easily see the billboard hanging from one of the buildings.