I haven't done it with 125's i did do it with my 20's. One thing to keep in mind is make sure there is enough space between them to properly do a water change on the lower one. Sounds like a no brainier but it sucks when you get everything set up and go to fill the lower tank and buckets don't fit.
I did this several times in the past. The 2x4s are a better option than 4x4s. 4x4s tend to twist and are not ideal pieces of wood to work with. They have their purpose, but this isn't it. Go with 2x4s and you'll be more than fine.
I used cinder blocks for the uprights, and 2x6's for the tops. I am stacking 2 90 gallon tanks, one sits on the floor and the other sits on 3 stacked cinder blocks glued together with a liquid nails type of product. I am actuall going to go one higher and stack a 50 long on top of this.
2x6's were needed due to having the filter for the bottom tank on the side(the 2nd tank is offset).
So the worst piece of 2x4 under compression can hold 635PSI
Also if you think about the construction, what you use as posts will be outside the dimensions of the tank making the shear strength of nails or screws the most important part. if your design allows for bolts they are stronger[bolts are rated in KSI which makes them silly strong for this application]