我要怎么要回孩子？

事情原委：我与她去年六月份同居了一个月，后因点小事分手了，我便回了老家，她则留在了广东继续打工，回家后经家人相亲，交了别的女朋友，并同居了，十一月份的时候，她找到我朋友并要了我电话，通知我她怀了我的孩子，已经几个月了，我当时是有些不太相信，就不在理会，今年二月，她生下孩子，并发给我相片，我就从老家来到广东，但当时她要求我给10000块钱，因为我刚刚生意失败，欠下了近万元账，并且因为这事，刚分手的女朋友家的20000彩礼也拿不回来，为了借钱，所以我就在离她不远的镇上耽误了好几天，社会很现实，生意失败后，亲戚朋友都躲得远远的，都没有钱借给我，所以她最后给我一天时间，要求我只给3000也行，可是在那个时候，我实在无力在借到钱了，一天过后，她把孩子送给了为她付了3000元医药费的汕头本地人，从此把手机号码换了和我失去联系，我无法找到她，也无法找到孩子，就此努力工作，今年下半年，我经济有所好转，虽不富有，但也还下了所有的账，便通过朋友的QQ找到她，经过努力，她也同意为了孩子我们领证结婚，但孩子怎么要回来成了个大问题，需要些什么手续，或许已经上了户口，请问我们应该怎么办？ 
主要解答问题：需要怎么要回孩子，需要办理哪些手续？我需要给他养育费吗，大概要多少钱？（我手上不宽裕）