Good.
In the image you show the permissions on the shortcut, not cmd.exe itself. Look at the permissions on c:\windows\system32\cmd.exe. Verify that Administrators and Users have at least read access.
In the powershell window run this command.
start-process cmd.exe
If you get an access denied, then the permissions on cmd.exe are still bad or the exe has possibly been compromised.
What can you tell us about the history of this server? When did this problem start? Did someone try to apply security permissions to the entire C: drive? Did everything work ok until you ran some software install?
What are you using for anti-virus? Make sure the definitions are up to date and run a full scan.
In the PS prompt run "sfc.exe /scannow"