至少需要以下：
出生医学证明，父子（女）、母子（女）亲子证明及公证，到计生部门缴纳社会抚养费的手续，大人的身份证、户口簿。
另外，有的地方是不允许超生小孩从其他户口迁出的。这个做法实际是符合政策的，超生小孩的基本权益是受到了保护（已上户），但是对超生的大人也是一种责任限制（超生小孩无法迁入）。这个是否合法就不具体讨论，反正个人觉得是合理的。