1) If the new chairs purchased are not even on tile or wood floors, loosen all the metal bolts that connect the seat frame to the back-rest half-way out.
2) Once those bolts are halfway out place the chair in the space it goes in and press down on the seat cushion so all 4 legs are touching the floor. Some weight will need to be applied or you can have someone sit on the chair to make sure all 4 legs are touching the floor.
3) With all legs touching the floor begin tightening the bolts slowly making sure all 4 legs are still touching the floor as you are tightening.