Praise be to Allaah.
Going to practitioners of magic, soothsayers and fortune-tellers is a major sin, because the Prophet (blessings and peace of Allah be upon him) said: Whoever goes to a fortune-teller and asks him about something, his prayer will not be accepted for forty nights. Narrated by Muslim, 2230.
And he (blessings and peace of Allah be upon him) said: Whoever goes to a soothsayer and believes what he says has disbelieved in that which was revealed to Muhammad (blessings and peace of Allah be upon him).
The one who goes to a fortune teller or practitioner of magic and believes his claim to have knowledge of the unseen has gone out of Islam.
But if he goes to him but does not believe his claim to have knowledge of the unseen, then he has committed a major sin but he has not gone out of Islam by doing that.
If the man was ignorant and did not realise that going to practitioners of magic is haraam, then we hope that this is an excuse for him before Allah, may He be exalted. So there are no consequences for his going to them and he has not gone out of Islam by doing that.
But in the case of one who goes to a practitioner of magic knowing that that is haraam, this is the one who has committed a major sin that may reach the level of going out of Islam.
See also the answer to questions no. 112069 and 32863.
The ruling that the one who does not pray out of laziness becomes a kaafir is the subject of a great difference of opinion among the scholars and each point of view has evidence on which it relies. The fatwa adopted by this website suggests the most likely opinion to be correct is that which says that the one who does not pray is a kaafir; this is the view of many scholars.
This has been discussed previously in the answers to questions no. 10094 and 5208.
Praise be to Allah Who has blessed your husband and guided him to start praying and to pray regularly.
If a man says concerning his wife, she is finished from me and me from her, this is a phrase that may be understood as referring to divorce or it may not. Hence it cannot be deemed to count as a divorce unless the husband aimed thereby to divorce her and that was his intention; if he did not intend to divorce her and did not aim to do that, then no divorce has taken place.
See also the answer to questions 98670, 85575 and 127280.
As your husband has come to his senses and has started to pray regularly and has repented from going to practitioners of magic in addition to the fact that he was unaware of the shari ruling at that time, what you have to do is to turn over a new leaf with him. And we ask Allah to bestow His mercy upon you and to reconcile between your hearts and bring you back together.
And Allah knows best.