我23岁，如今单身妈妈，和小孩爸爸沒有完婚，因此沒有证，如今小孩子我想要她跟着姓上户籍，是否很艰难，上户籍会有什么难题

根据国务院办公厅《关于解决无户口人员登记户口问题的意见》（国办发〔2015〕96号）规定：
二、依法为无户口人员登记常住户口
（一）不符合计划生育政策的无户口人员。政策外生育、非婚生育的无户口人员，本人或者其监护人可以凭《出生医学证明》和父母一方的居民户口簿、结婚证或者非婚生育说明，按照随父随母落户自愿的政策，申请办理常住户口登记。申请随父落户的非婚生育无户口人员，需一并提供具有资质的鉴定机构出具的亲子鉴定证明。
（二）未办理《出生医学证明》的无户口人员。在助产机构内出生的无户口人员，本人或者其监护人可以向该助产机构申领《出生医学证明》；在助产机构外出生的无户口人员，本人或者其监护人需提供具有资质的鉴定机构出具的亲子鉴定证明，向拟落户地县级卫生计生行政部门委托机构申领《出生医学证明》。无户口人员或者其监护人凭《出生医学证明》和父母一方的居民户口簿、结婚证或者非婚生育说明，申请办理常住户口登记。非婚生育的无户口人员，可根据以上规定申请办理常住户口登记。

新生儿上户口需要的手续如下：
1.婴儿《出生医学证明》(复印件1份，验原件);
2.父母结婚证、身份证、户口簿(复印件各1份，验原件);
3.拟入户地街道计划生育工作机构出具的计划生育证明(原件1份);
4.政策内生育一孩的，提供母亲的计划生育服务证;政策内生育二孩的，提供二孩生育审批表(复印件1份，验原件);
5.超过一个月申报，提交婴儿未随户口在外市县父或母一方入户的证明(原件1份)。

（1）先补办结婚证再离婚。这是一个连贯的过程。
　　法律依据：《婚姻登记条例》中第十七条规定：结婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补办。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证。
　　
（2）去民政局对结婚证丢失情况作出书面说明，该说明由婚姻登记机关存档。然后让工作人员出具婚姻关系存在的证明，再离婚。
　　结婚证的事简单，但是离婚就很麻烦了。涉及财产的分割，子女的抚养和探望，抚养费的给付，若一方有过错，另一方可以请求损害赔偿，还有相关举证的问题等等。