First, they require a comb guide. From the results, I'm assuming you don't have them. That would be either a wood strip, or a wax strip or a bevel on the bottom of the frame.
http://www.bushfarms.com/beesfoundationless.htm#combguide
Second, with foundationless you need to check often that first few combs and make sure they start off right. If they get one comb wrong they will repeat the mistake the rest of the way. You need to get it straight right off the bat.
Yes, new wax is very fragile, but still I would try to get it in the frames. If they have already messed up the entire box, then it might be easier to add the next with some comb guides and wait until the wax in the first one toughens up. Then I'd do a cut out. cut all the combs out and tie them into the frames. if you only have one or two combs off, then I would cut them out and tie them into the frames.
There is nothing quite as effective at getting the off to a good start (besides the comb guides) as one straight comb.
http://www.bushfarms.com/beesfoundationless.htm
"HOW TO SECURE STRAIGHT COMBS. "The full advantages of the movable comb principle is only secured by getting all the combs built true within the frames. Upon the first introduction of movable frames, bee-keepers frequently failed in this although much care and attention were given. Mr. Langstroth, for a time, used for guides strips of comb attached to the under side of the top bar of the frame. This is a very good practice when the comb can be had, as it usually secures the object besides giving the bees a start with worker comb. Next followed the triangular comb guide consisting of a triangular piece of wood tacked to the under side of the top bar, leaving a sharp corner projecting downwards. This is a valuable aid and is now universally adopted." --FACTS IN BEE KEEPING by N.H. and H.A. King 1864, pg. 97
"If some of the full frames are moved, and empty ones placed between them, as soon as the bees begin to build powerfully, there need be no guide combs on the empty frames, and still the work will be executed with the most beautiful regularity." --The Hive and the Honeybee by Rev. L.L. Langstroth 1853, pg. 227
"Improved Comb Bar.--Mr. Woodbury says that this little contrivance has proved very effectual in securing straight combs when guide combs are not obtainable. The lower angles are rounded off whilst a central rib is added of about 1/8 of an inch in breadth and depth. This central rib extends to within 1/2 an inch of each end, where it is removed in order to admit of the bar fitting into the usual notch. All that is necessary to insure the regular formation of combs is, to coat the underneath surface of the central rib with melted wax. Mr. Woodbury further says, "my practice is to use plain bars, whenever guide-combs are attainable, as these can be attached with much greater facility to a plain than to a ribbed bar; but whenever I put in a bar without comb, I always use one of the improved ones. By this method , crooked and irregular combs are altogether unknown in my apiary." Most of our bars are made with the ridge; but should any of our customers prefer the flat ones, we keep a few to supply their requirements"--Alfred Neighbour, The apiary, or, Bees, bee hives, and bee culture pg 39
"Top bars have been made by some hive manufacturers from one-fourth-inch to three-eights-inch strips, strengthened somewhat by a very thin strip placed edgewise on the underside as a comb guide; but such bars are much too light and will sag when filled with honey or with brood and honey..."--Frank Benton, The honey bee: a manual of instruction in apiculture pg 42
"Comb Guide.--Generally a wooden edge, or a strip of comb or fdn., in the top of a frame or box, on which comb is to be built...As the comb guide is 9-16, and the cut in the end bar 3/4, we have 3-16 left for whole wood in the top bar, as at A, and the table should be set, as to leave just this amount of wood uncut. Even if the fdn. is fastened in the frames with melted wax as many do, I would have such a comb guide, because it adds so much to the strength of the frame, and obviates the necessity of having a very heavy top bar. The bees will, in time, build their combs right over such a comb guide, and use the cells above the brood for honey."-- A.I. Root, ABC of Bee Culture 1879 edition pg 251
"A comb guide proper is a sharp edge or corner in the frame, from which the comb is to depend, the bees usually choosing to follow this edge, rather than diverge to an even surface; portions of comb are sometimes used for the same purpose."--J.S. Harbison, The bee-keeper's directory, footnote at the bottom of page 280 and 281