Using arcpy, you can loop through each vertex (Points) on each Polyline. Points store the Z coordinates. Once you determine the minimum Z coordinate for each line, create a new point at the corresponding X, Y location. You will likely find the articles on Reading and Writing Geometries helpful.
