UPDATE:
43 plies
1.d4 b6 2.Bh6 d6 3.Nh3 Bxh3 4.Bxg7 Bxg2 5.Bxf8 Bxf1 6.Bxe7 Bxe2 7.Bxd6 c5 8.Bxb8 Qxb8 9.Kxe2 Qxh2 10.Ke3 O-O-O 11.dxc5 Qxh1 12.Qxd8+ Kb7 13.Qxg8 Qxb1 14.Qxh8 Qxa1 15.Qxh7 Qxb2 16.Ke4 Qxa2 17.Qxf7+ Qxf7 18.cxb6 Qxf2 19.Kd5 Qxc2 20.Kd6 Ka8 21.Kd7 Qc8+ 22.Kxc8 *
This might be optimal but it is difficult to be sure.
White uses 22 plies to
(1) capture 14 black pieces
(2) move their king 7 ranks down the board
(3) get a pawn to 6th rank (min 3 moves)
Obviously, (1) and (2/3) are not mutually exclusive
Black uses 21 plies to
(1) capture 14 white pieces
(2) move their king 4 files (min 3 moves taking advantage of castling)
Calculating an exact minimum is difficult because
(1) some moves (for example blacks very first) cannot be used towards any of the listed tasks
(2) any capture on ranks 3-6 can only happen after a piece moved there without contributing to any of the listed tasks
end of UPDATE
I'll get the ball rolling:
45 plies
1.e4 Na6 2.Bxa6 b6 3.Bxc8 c5 4.Bxd7+ Qxd7 5.d4 O-O-O 6.dxc5 f5 7.exf5 Qxf5 8.cxb6 Kb8 9.Ke2 Qxc2+ 10.Ke3 Qxb1 11.Kf4 Qxa2 12.Ke5 Qxb2+ 13.Ke6 Nh6 14.Bxh6 Qxf2 15.Bxg7 Qxg2 16.Bxf8 Qxh2 17.Bxe7 Qxg1 18.Rxh7 Qxd1 19.Rxh8 Qxa1 20.Bxd8 Qxh8 21.Kd7 Qxd8+ 22.Kxd8 Ka8 23.Kc8 *
No proof of optimality because I doubt this is optimal.