非婚生子父亲坐牢，孩子随母落户并改姓，一般来说不会受到父亲坐牢这一事实的直接影响，但改姓过程需遵循法定程序。以下从不同角度为您详细分析：

一、落户问题

非婚生子女的落户问题，主要依据的是《中华人民共和国户口登记条例》以及各地具体的户籍管理规定。一般来说，非婚生子女可以随母落户，这并不受父亲是否坐牢的影响。母亲作为法定监护人，有权为孩子办理落户手续。在办理过程中，可能需要提供一些证明材料，如出生医学证明、母亲的身份证、户口本等，以证明孩子的身份和与母亲的关系。

二、改姓问题

改姓则涉及到姓名权的变更，这通常需要遵循一定的法律程序。根据《中华人民共和国民法典》的相关规定，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名。对于未成年人来说，其姓名的变更通常需要由父母双方协商一致，并共同到公安机关办理变更手续。

1. 若父亲同意改姓：

   • 在这种情况下，即使父亲正在坐牢，只要他能够表达自己的意愿（例如通过书面形式），并且与母亲达成一致，就可以共同到公安机关为孩子办理改姓手续。

2. 若父亲不同意改姓：

   • 如果父亲不同意改姓，或者无法表达自己的意愿（例如因坐牢而无法联系），那么母亲单方面是无法为孩子办理改姓手续的。在这种情况下，母亲可能需要通过法律途径来解决，例如向法院提起诉讼，请求法院判决变更孩子的姓名。但需要注意的是，法院在判决时会综合考虑多种因素，包括孩子的利益、父母的意愿等，不会仅凭母亲一方的意愿就作出判决。

三、实际操作建议

1. 咨询当地公安机关：

   • 在办理落户和改姓手续前，建议先咨询当地公安机关的户籍管理部门，了解具体的办理流程和所需材料。

2. 保留相关证据：

   • 如果父亲正在坐牢，且无法亲自参与改姓手续的办理，母亲应保留好与父亲沟通改姓事宜的证据（如书面同意书、聊天记录等），以备不时之需。

3. 考虑孩子的利益：

   • 在决定是否改姓时，应充分考虑孩子的利益和感受。改姓可能对孩子的生活、心理等方面产生影响，因此应谨慎决策。

如有任何法律疑问或需要进一步的帮助，请直接向我咨询。我会根据您的具体情况，为您提供专业的法律建议。