A chemical stripper is one way. Simply sanding off the wax and stain so you restain and finish is another. Be care with the chemical stripper though, it might soak into the wood and make refinishing...
First, do NOT wax laminate floors in the first place! They are not supposed to be waxed. However, if you are in a situation like I am, namely the previous owners waxed your laminate and now it looks...
Stripping and waxing VCT can cost anywhere between 20-30 cents per square foot depending on the condition of the floor. To scrub and recoat costs about 15-20 cents per square foot.