【问题分析】您好,您所提出的是关于*****的问题......,【解决方案】*****【具体操作】*****
探视权和姓名权是两个不同的法律问题,但若对方的行为涉及侵害子女权益,可以一并处理。
建议先通过调解解决探视问题,同时收集对方擅自改姓的证据,再向法院提出恢复姓氏的请求。