I haven't used this particular program, but often programs that allow you to rename files can create folders by specifying the path in the file name. For example, renaming to:
<artist>/<album>/<track number> - <track name>
would produce a folder for the artist and inside a folder for each album, and inside that the tracks in order. Hope that's helpful.