Apple wants to make changes......? where did this come from?

Have a look at these threads:

"Apple wants to make changes". Any idea what this is?

Pop-up window: Apple wants to make changes

and see if following the recommendations over there clears this...

It’s probably not so much back again as it probably never fully left.

Some of the dreck can be resilient.

What de-drecking was tried? MalwareBytes or maybe some other similar tool? Did those tools report success?

If so and if that didn’t work, then I’d likely generate a couple of external backups, and would then wipe and reinstall macOS and apps from distro and from backup, if the dreck was not completely expunged.

Malwarebytes has worked foremothers.

Download this program which was written by Thomas Reed, a long time poster. The program will search for malware/adware The program will do the work for you which makes it easy. There is no reason to leave it installed once troubleshooting is finished. The free version doesn't update itself. If you need it again, you can download it again.

Malwarebytes Anti-Malware for Mac 10.10 and later

Malwarebytes uninstall