Your second posting makes more sense.
As to the amount of heat to raise the internal temperature of the box: As long as you add more energy to the space than is being lost through convection/infiltration then the temperature of the box will increase. If you add 10,000 Btu/hr the temp will increase until the heat loss = heat gain and temp will maintain steady.
If elapsed-time is more a serious issue then you should probably start posting on the Heat Transfer forum because it isn't an easy thing to determine. The heat transfer from the box when it is at 0 deg F is 0 Btu/hr, and when it is at 70 deg F is 10,000 Btu/hr. However, the heat transfer rate from 0-70 isn't linear and determining time is some reasonably serious calculus.
If time isn't a factor then a 10,000 Btu/hr (or even 15,000 Btu/hr to cover your tail) furnace will heat the space from 0-70 and also maintain it at 70 (when it is 0 outside). The value of cfm of the furnace is irrelevant except you'll want to ensure that the air temperature of the furnace isn't too high. If the furnace is 15,000 Btu/hr the supply air temp with 200 cfm will be:
15,000 = 1.08 x 200 x delta T
delta T = 70 deg
T supply = T return + delta T
Ts = 70+70 = 140 deg F
140 is reasonable hot, so depending on the application you may want to increase the airflow (say to 300 cfm) so that your discharge temp is lower.
Clear?