Will Remington 870 butt-stocks fit on the Remington Model 58?

yes the butt stocks are the same the barrels are also the same

the only difference ison the 58 you need to have two holes drilled

into the barrel. the holes allow the pressure to eject the shells.