Versuche es vielleicht mal hiermit:

Zuerst schaust du, ob der Ordner, den du erstellen willst (den Pfad dazu bezeichne ich als newpath), schon existiert. Wenn nicht, erstellst du den Ordner einfach. Das funktioniert so:

newpath = r'C:\Program Files\arbitrary'
if not os.path.exists(newpath):
  os.makedirs(newpath)

Mit den Unterordnern verfährst du dann einfach genauso.

(Antwort basiert auf Recherche, nicht auf eigenem Wissen, hier die Seite, von der ich die Information habe: https://stackoverflow.com/a/1274465)