You can get number 6 wire to run from one panel to the other... if you are going to go aluminum then I would suggest #4 Your main breaker is rated at 125 amps? it must be an old house. I can't remember off the top of my head but you can go up to like 125-130 % of that 125 amp.
The trench...