"So I tried calling him today and they told me he is no longer there"
This leads me to believe your former attorney may have worked for a law firm with other lawyers. If so, my suggestion would be to first to review the retainer agreement (providing you and your former attorney had one). Hopefully, it will spell out the details of his representation of you. Another plus would be if the law firm name was included within the retainer agreement. Next, I would contact that law firm - better yet go there in person. Ask to speak to one of the firm's attorneys or the office manager. Don't leave until you speak to someone of authority. Explain to them the lack of communication with your former attorney and since he was an attorney with their firm, your file should have either been turned over to one of the remaining firm attorneys or you should have been informed he was leaving the firm and given options for handling your case. Your case should not have been just left to languish after he left the firm.
I would also contact your state's Bar Association and find out about filing a complaint against the attorney and/or the firm. I would be armed with this information for filing a bar complaint BEFORE going to the former attorney's law firm. Have all your case information in hand too, such as when you paid your retainer, correspondence to and from your former attorney. If you signed a retainer agreement, it may have the name of the firm on it in addition to your former attorney. That, in my opinion, would put the firm on the hook for seeing to the resolution of cases left behind by your former attorney. Before filing a bar complaint, I would give the former attorney and/or firm an opportunity to make things right with you. As Charlene said, be prepared that your bill may have been padded to deplete all your retainer...... this is where the retainer agreement and correspondence from the former attorney may help you.
I've worked in a law office all of my working life and I can tell you there is nothing worse than a disgruntled client showing up at the office to complain about the way their case was handled and camping out in the lobby until they get some answers and satisfaction. Be calm, yet steadfast to get some results. The calmer you are and the more patient you are waiting in their lobby, the greater the chances of getting some assistance from the former firm. I've had this happen to me more than once and it is frustrating to have a upset client in the lobby..... you do anything to satisfy them and have them leave!
In my past experience in Florida and here in Tennessee, an attorney is required to contact the client to inform the client he is leaving private practice if their case is pending. That is why I think the bar association in your state might be interested in the way your case has been handled (or not handled), should your former attorney and/or his firm not make things right with you. A bar complaint may be your trump card - every attorney shudders at the thought of being turned into the bar.
I'm sorry you're going through this. I hope this helps.
Tam