I got the same issue however using server core 2019, not GUI, seems no solution for that yet however, can you do me a favour and check the path for Plesk reconfigurator and let me know where it points to so I can try and find it on server core e.g. "c:\program files (x86)\Plesk\???????????."
if there is an icon then right-click on it, select properties and then see path location for the answer, thanks in advance