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)