FileNotFoundError: Could not find module 'xxx.dll'. Try using the full path with constructor syntax.

原因是python3.8只在指定的位置搜索dll，解决方法是在python代码中将要搜索的dll目录加入搜索路径。

Starting with Python 3.8, the .dll search mechanism has changed.

According to [Python 3.Docs]: os.add_dll_directory(path) (emphasis is mine):

Add a path to the DLL search path.

This search path is used when resolving dependencies for imported extension modules (the module itself is resolved through sys.path), and also by ctypes.

So, you could do:

os.add_dll_directory("path_to_working_dlls_directoy")

You can check [SO]: PyWin32 and Python 3.8.0 (@CristiFati's answer) (which has the same cause), for more details.