Can't open Disk Utility -- says the application is damaged or incomplete
Context
A year or so ago I made the mistake of using MacPaw's CleanMyMac service to try to free up space on my MacBook Air. Since I did this, I have had difficulties opening up key applications like Finder, Calendar, Dictionary etc. by searching for them on Spotlight. When I try to use Spotlight for these applications, I get an error message like 'You can't open the application "Finder" because it may be damaged or incomplete. However, I can still open almost all of these applications from my Dock/the Applications folder in Finder, and MacPaw weren't forthcoming with help, so I've just been putting up with not having the Spotlight function working properly.
Current problem
Today I tried opening the application Disk Utility, as I was in the process of trying to set up an external hard-drive for Time Machine backup. When I tried searching for it using Spotlight, I got the same error message. However, when I tried to search for Disk Utility in Finder, I saw that the application still wouldn't open because damaged/incomplete. However, I can't find anywhere online to re-download Disk Utility. What do I do?
Thanks in advance, and please bear with me -- I'm not very computer literate.
MacBook Air 13″, macOS 14.6