Labor costs for gas heating stoves typically average from $1,000 to $2,500, but can go up to $5,000 for jobs that involve running gas lines, strengthening flooring, installing vents in the roof ...