Как распространять и / или упаковать файл python со всеми предварительно загруженными зависимостями без создания исполняемого файла

pip обычно устанавливается с установкой python. Вы можете использовать его для установки зависимостей на машине следующим образом:

    import os, sys

    def selfInstallParamiko():
        # assuming paramiko tar-ball/wheel is under the current working directory
        currentDir = os.path.abspath(os.path.dirname(__file__))

        # paramikoFileName: name of the already downloaded paramiko tar-ball, 
        # which you'll have to ship with your scripts
        paramikoPath = os.path.join(currentDir, paramikoFileName) 

        print("\nInstalling {} ...".format(paramikoPath))

        # To check for which pip to use (pip for python2, pip3 for python3)
        pipName = "pip"
        if sys.version_info[0] >= 3:
            pipName = "pip3"

        p = subprocess.Popen("{} install --user {}".format(pipName, paramikoPath).split())
        out, err= p.communicate("")

        if err or p.returncode != 0:
            print("Unable to self-install {}\n".format(paramikoFileName))
            sys.exit(1)

        # Needed, because sometimes windows command shell does not pick up changes so good
        print("\n\nPython paramiko module installed successfully.\n"
              "Please start the script again from a new command shell\n\n")
        sys.exit()

Вы можете вызвать его, когда ваш скрипт запускается и появляется ImportError:

      # Try to self install on import failure:
      try:
          import paramiko
      except ImportError:
          selfInstallParamiko()