结论：在落户时，孩子的姓氏是可以根据实际情况进行更改的，包括从出生证明上的“王”姓改为亲子鉴定确认的父亲“赵”姓。但具体能否更改以及更改的流程，可能因地区政策而异，需要遵循当地公安机关的相关规定。

法律背景与建议：

1. 姓氏更改的法律依据：

   • 根据我国相关法律规定，子女可以随父姓，也可以随母姓。在特殊情况下，如父母离婚、再婚或存在其他正当理由，子女也可以更改姓氏。
   • 在您的情况下，由于亲子鉴定已经确认了孩子的生物学父亲是赵某，因此孩子随父姓“赵”是具有合理依据的。

2. 落户时更改姓氏的流程：

   • 准备材料：通常需要提供亲子鉴定报告、出生证明、父母双方的身份证、户口本以及更改姓氏的申请书等材料。
   • 提交申请：将准备好的材料提交给当地公安机关（通常是户籍科或派出所），并填写相关的申请表格。
   • 审核与批准：公安机关会对提交的材料进行审核，如果符合相关规定，会批准更改姓氏的申请，并更新户口本上的信息。

3. 可能遇到的法律问题与建议：

   • 地区政策差异：不同地区对于姓氏更改的政策可能存在差异，有些地区可能要求更严格的证明材料或审批流程。因此，在办理前最好先咨询当地公安机关或查阅相关政策文件。
   • 父母协商一致：如果父母双方对于孩子更改姓氏存在争议，可能需要通过协商或法律途径解决。在协商过程中，可以寻求律师或调解机构的帮助，以达成双方都能接受的解决方案。
   • 保护孩子权益：在更改姓氏的过程中，应充分考虑孩子的意愿和权益。如果孩子已经具备了一定的认知能力，应当尊重其意见，并解释更改姓氏的原因和后果。

4. 实际操作中的注意事项：

   • 提前咨询：在办理前，建议先咨询当地公安机关或户籍科，了解具体的办理流程和所需材料，以免因材料不全或流程不符而耽误时间。
   • 保留证据：在办理过程中，应妥善保管好所有相关材料和证据，以备不时之需。
   • 关注进度：提交申请后，可以关注办理进度，及时与公安机关沟通，了解申请是否已被批准以及何时可以更新户口本。

后续行动建议：

• 如果您已经准备好了所有相关材料，并了解了当地的办理流程，可以直接前往当地公安机关提交申请。
• 如果在办理过程中遇到任何问题或困难，可以随时向我咨询，我会根据您的具体情况提供进一步的法律建议和帮助。