So I finally found a Work around. But it comes with costs: 1) Power Automate Premium licence and 2) Azure AD service.
The idea can be best described in this Blog: https://azurelessons.com/call-azure-function-from-flow/
The longer description
Use "HTTP Request": Add the "HTTP Request" action to send an HTTP request to the script's trigger URL. You need a way to make the PowerShell script available online, such as using services like Microsoft Power Platform, Azure Functions, or another hosting service.
Configure the HTTP Request: In the "HTTP Request" action, you need to configure the method (POST), the URL of the hosted script, and any necessary headers or data.
Create an Azure Function: In this function add the Power Shell script.
Process the Response (optional): If the PowerShell script returns a response (such as a success status), you can process the response in Power Automate and trigger corresponding actions.
Trigger the Flow: Select a trigger that initiates the flow, such as when an email arrives or an item is added to a list.