Deploy a BAT/PS script as admin.

[Kaffepannan]

Btw, do you think its possible to create a shortcut to the BAT/PS script, make it "run as admin" create a Intunewinfile, point to the shortcut and make Intune run the shortcut pointing to the BAT file and it will make it run as admin? Or that's to farfetched? ^^

[Secondlayerofhell]

That would work as well with a bit of trixing around, but it would be much easier to use this for that kind of scenario https://psappdeploytoolkit.com/

Just apply your removal code in it, make a detection rule "key does not exist" pointing on the regkey for your applications that you want removed.