Hello
Since you have already tried the usual Windows Update reset steps, I suggest checking for damaged Windows system files first.
Open Command Prompt as administrator and run:
DISM /Online /Cleanup-Image /RestoreHealth
Then run:
sfc /scannow
Restart the PC and try starting the Windows Update service again.
Microsoft guide:
If it still cannot start, please tell me the exact error number/message shown after “Windows could not start the Windows Update service” (for example, Error 5, 1058, 1068, etc.). That error number is important for determining the next step.