He went to a fortuneteller and is asking whether he can repent and how he may repent?

No File Exists
Check below answers in case you are looking for other related questions:
Finding Lost and Stolen Items Through Soothsayers and Fortune-tellers
Ruling on one who reads Qur’aan but does not pray

No File Exists
Related Answers:
What are the signs of sorcerers, fortunetellers and soothsayers? How can we tell who they are?
Repentance of an AIDS patient
She is asking about the ruling on her husband who went to practitioners of magic and stopped praying
Finding Lost and Stolen Items Through Soothsayers and Fortune-tellers
Ruling on one who reads Qur’aan but does not pray

Recommended answers for you:
Wife complaining of husband’s mistreatment
Who has more right to custody in Islam?
Rulings on menstruation
Delaying ghusl from janaabah in Ramadaan until the sun has risen does not invalidate the fast
Rights of Children