Elevating permission error while running batch prom code

Question

I am trying to remove old certificates from the os so i wrote a method for that:

    public ActionResult DeleteOldCertificates(Session session)
    {
        try
        {
            return (DeleteAutority(session) == ActionResult.Success 
                ? Delete2018(session) == ActionResult.Success 
                    ? ActionResult.Success : ActionResult.Failure 
                : ActionResult.Failure);
        }
        catch (Exception ex)
        {
            session.Log(ex.Message);
            return ActionResult.Failure;
        }
    }

    public ActionResult Delete2018(Session session)
    {
        try
        {
            var constants = new Constants(session);

            Process process = new Process();
            ProcessStartInfo startInfo = new ProcessStartInfo();
            startInfo.WindowStyle = ProcessWindowStyle.Hidden;
            startInfo.RedirectStandardOutput = true;
            startInfo.UseShellExecute = false;
            startInfo.FileName = "cmd.exe";
            startInfo.Arguments = $"/C CERTUTIL.exe -delstore MY Loi2018";
            startInfo.Verb = "runas";
            process.StartInfo = startInfo;
            process.Start();

            process.WaitForExit();

            session.Log($"Delete2018 ExitCode: {process.ExitCode}");
            session.Log($"Delete2018 Message: {process.StandardOutput.ReadToEnd()}");

            return process.ExitCode != 0 ? ActionResult.Failure : ActionResult.Success;
        }
        catch (Exception ex)
        {
            session.Log(ex.Message);
            return ActionResult.Failure;
        }
    }
    public ActionResult DeleteAutority(Session session)
    {
        try
        {
            var constants = new Constants(session);

            Process process = new Process();
            ProcessStartInfo startInfo = new ProcessStartInfo();
            startInfo.WindowStyle = ProcessWindowStyle.Hidden;
            startInfo.RedirectStandardOutput = true;
            startInfo.UseShellExecute = false;
            startInfo.FileName = "cmd.exe";
            startInfo.Arguments = $"/C CERTUTIL.exe -delstore -enterprise root Autority";
            startInfo.Verb = "runas";
            process.StartInfo = startInfo;
            process.Start();

            process.WaitForExit();

            session.Log($"DeleteAutority ExitCode: {process.ExitCode}");
            session.Log($"DeleteAutority Message: {process.StandardOutput.ReadToEnd()}");

            return process.ExitCode != 0 ? ActionResult.Failure : ActionResult.Success;
        }
        catch (Exception ex)
        {
            session.Log(ex.Message);
            return ActionResult.Failure;
        }
    }

Unfortunatelly during execution I am receiving error:

Message: Administrator permissions are needed to use the selected options.  Use an administrator command prompt to complete these tasks.

CertUtil: The requested operation requires elevation.

On the windows 7 this code works. On the Windows server 2012 if i use rmb and then run as admin then it is working if I just double click then not

user I am running this is in local admins group