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