Best first powder for the .25/06 in my experience with the Sierra 117gr BtSpt (bullet that Federal uses in the Premium line) is IMR7828. Very close to this is H4831SC and RL22; and I've also gotten good results with of all things, IMR4320.
The IMR4320 is a bit slow, but has been universally tack driving accurate in every rifle I've used it in.
Max load is 43.0gr for ~2,850fps; but both a friends Interarms MkX and anothers Cooper would shoot three shots touching at 100yds. This is of course with either the 117gr Sierra BtSPT or the 120gr GameKing.
Given the two Sierra Bullets, with a remotely suitable powder you should be able to equal or improve on the Federal factory load.
Do use Federal 210 primers and Federal brass, trimmed and partially full length size. (look this sizing up if you are not familiar with the term).
With RL25 or Retumbo, you can exceed the factory velocities by as much as 150fps but may not see the accuracy either IMR7828 or H4831SC will give. And, with Retumbo and RL25, you'll need to use a Federal 215 (magnum) primer. Particularily if you'll be using the ammo in sub-zero weather.
Before it bacame a "cannister" grade powder, Remington loaded their .25/06 with non-cannister grade IMR7828. No telling what is used now as there are many, many powders available, especially to the industry.