Have HVAC Questions? Ask an HVAC Expert for Answers
Is this is a newly built home or not? If it is, it is still in warranty. So far however, since the gas stove is also not working, it sounds like the gas has not been turned on, if that is the case the installer needs to be present to do a proper start up and flue gas test on the furnace before you use it.
Let me know if you have any trouble getting ahold of the builder that is that case, we can go from there.
About the only thing that would cause both the stove and furnace to go off at the same time is a bad gas meter, or someone has turned the gas cock off at the meter, or much less likely, behind the stove and at the gas line entering the furnace.
That needs to be verified first, ask the gas company come out and do that for you. We can go from there without a time limit.