在自然人电子税务局APP上完成新注册公司的纳税登记，可以按照以下步骤操作： 打开自然人电子税务局APP，选择“个人中心”页面。 在个人中心页面，选择“企业办税权限”选项。 在企业办税权限页面，点击“添加”按钮，添加新注册的公司。 填写新注册公司的基本信息，包括统一社会信用代码、公司名称、法人代表姓名等。 确认添加信息无误后，点击提交完成添加。 在企业办税权限页面，选择新注册的公司，并设置该公司的办税权限，如是否允许代开发票、是否允许申报缴税等。 保存设置后，即可完成新注册公司的纳税登记。