FoxH's Browser
Well, FoxBr is a GUI interface using CEF. This serves as a demo for a GUI for an existing browser.
Short answer is, it's pretty much impossible (without PyQt). This is deeply rooted in PyQt, so should just serves as a place to take inspirations from.
For Windows, you can use pyinstaller. You can download pyinstaller using pip with the following command:
pip install pyinstaller