关于您提出的“拿调解书可以给小孩改姓嘛”的问题，这确实是一个涉及法律程序和规定的重要事项。以下是我为您提供的详细解答：
首先，需要明确的是，单纯的调解书并不足以直接作为改姓的法律依据。改姓，作为个人身份和家庭关系的重要变更，必须严格遵循法律规定和程序。调解书，作为双方协商或法院调解后达成的协议，虽然具有法律效力，但并不直接等同于改姓的法定许可。
要判断调解书是否可以作为改姓的依据，需要关注以下几点：
调解书内容：调解书是否明确涉及孩子的姓名变更内容。如果调解书中并未提及姓名变更，那么仅凭该调解书是无法直接给孩子改姓的。
法律效力：调解书是否已经生效且未被撤销。只有具备法律效力的调解书，才有可能作为后续法律行为的依据。
当地法律规定：不同地区的法律规定可能存在差异。因此，在考虑改姓时，必须了解并遵循当地的具体法律规定和程序。
如果调解书确实涉及了孩子的姓名变更，并且具备法律效力，那么您可以按照以下步骤尝试办理改姓手续：
准备材料：除了调解书外，您还需要准备身份证、户口本、孩子的出生证明等相关材料。这些材料将用于证明您的身份、与孩子的关系以及调解书的有效性。
提交申请：携带准备好的材料前往户籍所在地的派出所或公安分局户政窗口提交变更姓氏的申请。在申请时，务必说明情况并提交调解书作为依据。
审核与批准：户籍管理部门将对您的申请材料进行审核。如果符合变更条件且材料齐全，他们将予以批准并办理相关手续。如果另一方对姓氏变更有异议，可能需要通过法律途径解决争议。
领取新证件：在变更手续办理完成后，您可以领取新的户口本或其他相关证件，以反映孩子的姓氏变更。
然而，如果调解书并未涉及姓名变更或不具备法律效力，那么您可能需要考虑其他途径。例如，与另一方协商一致后共同向户籍管理部门提出申请，或者通过法律途径（如诉讼）来争取改姓的权利。
最后，我建议您在办理改姓手续前咨询专业律师或相关机构。他们可以根据您的具体情况和当地的法律规定，为您提供专业的建议和帮助，确保您能够合法合规地办理改姓手续。