自然人在公安部门修改姓名后,可通过个人所得税APP进行姓名修改。修改完如验证通过,扣缴义务人可在扣缴端“信息更新”模块进行自然人姓名更新,无需再前往大厅办理;如验证不通过或其他情况,建议前往大厅或者联系主管税务机关进行相关问题处理。