我该怎么办现在可以起诉她吗

我老婆在2004年就跟着我，那是她才15岁打不到结婚证，跟我在一起生活了10年，并且还有4个小孩，她突然在2014.01.21趁我去上班的时间丢下4个孩子跟别的男人跑了，孩子还饿了一天肚子，等我上班回来孩子哭了一天对妈妈走了，说饿了，后来我在2014.02.03把她骗回来了，我还原谅了她，还和她说好了他说不走了，还跟他去她娘家走亲戚，她娘家人说办好结婚证来，后来，我们在2014.02.07一起到民政局打好了结婚证，不过好事不常在，她又在2014.02.11她说去找工作理由又跟那个男的跑了，还把我的车子也卖了当着车费，再也没有听到她的音讯了，后来我发了几条短信给那个男的，她只回了几条短信说她什么都不要了包括小孩，他说过几年她会和她的那个男的一起回来，现在我没有他们的联系方式，请问一下像这样的情况下，我要怎么样才能办离婚手续，可不可以起诉他们两个人，向她要孩子抚养费和办理离婚证。