The flow rate is around 2.5 MMSCF/day (the elevated temp reduces the SCF number about 12%) and you are not going to a very high pressure.
Most of the time I get asked to look at this sort of problem, the target discharge is 1,000 to 10,000 psig and the hp requirements go way up. Your application is 250 hp (with the lower mass flow rate)--to go to 1,000 psig the hp goes to 1100 hp in three stages, and at 10,000 it is around 2,800 hp in 5 stages.
Compressing flue gas is done every day. Your boiler doesn't sound particularly large (I don't have a feeling for the BTU rating of the boiler based on flue gas flow rate) and this is a pretty easy application.
David