非婚生子女的户口迁移和改姓具体操作如下:1.双方父母需就户口迁移和改姓问题协商一致,并签署相关协议。2.准备相关材料,如父母双方身份证、户口簿、小孩的出生证明等,并填写户口迁移和改姓申请表。3.将申请表和材料提交至小孩户籍所在地的公安机关,等待审核。4.审核通过后,公安机关会出具准予迁移和改姓的证明,持此证明到小孩原户籍所在地的公安机关办理迁出手续。5.在规定期限内,到小孩新户籍所在地的公安机关办理迁入手续,并领取新的户口簿和身份证。在处理过程中,如遇到法律问题或争议,建议及时咨询专业律师或法律机构。