High power rifle barrels are typically no harder than Rockwell C scale 32, and most are several points lower. You want some hardness to have greater strength than annealed steel (about Rockwell C scale equivalent of 17), but not hard enough to make it brittle or difficult to machine. As a result, you should be able to heat it to about 1100° without affecting its temper, as it will already have been heated that high to draw it back from quenching. As Scorch suggested, that temperature will glow dull red, even in daylight.
Lead solder alloys usually melt in the 400-600°F range. Some of the ones used with steel are in the 480-520°F range because they use both lower-than-usual tin levels (maybe 10-20% range) and a small amount of antimony (maybe 2% or so). I expect these sights are attached with such a solder alloy because that type both solders to iron alloys well and does well about corrosion resistance. For that reason it is (or at least was) commonly used to solder things for marine environments.
I've done a couple of sight removals like that from 98's. I tapped them with a brass hammer to discover when the solder was finally melted, then used the hammer to drive them off the barrels. I was using an air-acetylene plumber's torch for acetylene's high BTU's (to speed the heating), but you certainly don't need (or want) oxygen. Too hot.