Grand Theft Auto: Vice City
There are two of the Psychic shops, both located in Downtown, Vice City. The words Psychic Readings can be discerned on the shop. It is either a fortune telling centre or a palm reader. It could also be a psychic emporium, featuring voodoo and/or occult magic.
Grand Theft Auto: Vice City Stories
Further details about the Psychics are mentioned on the GTA Vice City Stories manual. They are mentioned under the name Celestial Psychics. Their service number is 1-666-555-5555. They charge 9.99$ per minute.
It is also notable that 666 is the numeric symbol of Satan.