It's not very difficult, iron pipe up through the floor, a gas cock(valve), then standard flex gas stove supply so you can hook it up then move the stove in place, and a drop for water trap at the stove or below the floor.
The is very low pressure so you can check for leaks with soup bubbles or a match. I'd recommend the soap.
Now, here's where it can get tricky. You've got three gas eaters, furnace, stove and dryer. Each one has a BTU rating, which requires a certain amount of gas.
The pipe from the stove to the dryer has to supply enough gas so the dryer doesn't run short and flame out.
The pipe from the furnace to the stove has to carry enough to supply the stove AND the dryer.
The pipe into the furnace has to supply the furnace AND the stove AND the dryer.
That's with all three running balls out,(burners & oven on the stove) plus a little to spare.
Since you can't do much with the pressure, it's pretty much down to volume(pipe size). There's a very good chance the guy who installed the piping took that into account, as he did leave a stub for a stove. So unless you bought an outrageous gas hog stove that uses way more than normal, you're probably good.
I'm working on the assumption that when you say, " I called someone to extend the gas service...", it was a pro and not your buddy's niece's boyfriend. Also that the gas company inspected the work, which most require... if they know.
I don't want to freak you out about doing the install, just make you aware of all the players. This may have been clear as mud, but it covers the ground.