非婚生子随母落户到派出所改姓是否需要亲子鉴定要视情况而定，如果孩子有出生证明就不需要亲子鉴定，但如果没有在正规机构出生，并且没有相关的证据能证明与女方的关系的话，就需要提供亲子鉴定，但由于各个地方不一样，政策也会有所差异，详情可以咨询有关部门。

非婚生子随母落户是可以的，因为非婚生子有权要求从父姓或从母姓，因此母亲申请办理孩子的出生登记，一般新生孩子上户口要在小孩出生一个月内，到父母任何一方的当地派出所的户证部办理，非婚生子随母落户规定具体如下：

1. 1. 非婚生子女随母亲报户口，子女母亲可持子女出生医学证明、身份证、户口簿等到户口所在地派出所申请子女出生登记；
2. 2. 如果没有出生医学证明，孩子的母亲应持派出所出具的亲子鉴定证明到相关司法部门进行亲子鉴定，然后持亲子鉴定证到派出所申请出生登记。

总而言之，非婚生子女跟婚生子女享有同等的权利，可以随母亲办理落户的手续，是否需要亲自鉴定要看是否有出生证明，但是户口要跟随父亲落户的，就需要做亲自鉴定的手续，同时还要缴纳一定数额的社会抚养费，缴费的标准按照上一年居民人均收入作为征收的标准。