How to uninstall call recorder for Skype

You can do the opposite: Use Skype for Business [=SfB] and (if not disabled by the SfB Administrator) your remote users invited could join as guests here with the Skype for Business Webclient which is asked to be downloaded during the join process.

The reason of Skype not appearing in the the list of installed programs (the one found in the control panel) is the fact that it is a UWP (Universal Windows Platform) app. These apps can be uninstall in the modern settings app by navigating into Apps -> Apps & Features. There you can select the unwanted app and press the uninstall button.
Another way is to search the app in the start menu and selecting Uninstall in the right click menu.
Normally there is no need to use Powershell (only stuff like the Xbox app needs to be removed that way)

Note: If an UWP App (an App from the Windows Store) gets uninstalled it will be instantly removed. However if you have .lnk of that UWP App on your Desktop and launch it the app will simply be reinstalled and starts itself. This means if you have the modern Skype in your "Autostart" folder Skype will reinstall itself when you login and then start itself. An .lnk to an UWP app looks like this:

Notice how the target is simply the apps name.