WELCOME to Pet Talk, dms!!
Hi There, dms! 
You didn't mention the AGE of the "proposed" new Golder / Lab...
Are we talking a very young PUP, or a 9mo or older Dog??
I've "done it" both ways - tiny Kitten moving in on a 1yo German Shepherd;
and 9mo and older Dogs moving in on an *established Kat*.
Unless the dog is a tiny PUP - that da KAT can quickly "size up"
as a *pushover* that da Kat can easily dominate;
the poor Cat will probably get his nose WAY out of joint;
*Hisssss* & *GRrrrowl*, use his Claws
at every opportunity,
and spend a lot of time in "seclusion" (hidey-spots);
not to mention *pouting*! 
In my case, first Cinder (6mo DOG), and a year later Smokey (1yo DOG) -
where "introduced" to Boots, the WELL-established KAT (1.5 yo),
who had been raised from KittenHood by a rather *pushy* Shepherd/Husky ~
so Boots had already learned some Dog-Smarts and wasn't TOOOOO stressed
when Cinder moved in.
Boots *Hissssed* & *Swatted* at every opportunity;
spent many hours "UP" and out of Cinder's reach;
and in general just tried to *ignore* the New Dawg!
Smokey was a harder "sell" - Boots was NOT a Happie Camper
when SmokeMutt was invited in by Cinder! 
Smokey thought Boots Kat was a frisky lil Chew Toy!
What I did (with BOTH Dogs) was to Leash them when we were
in the house with the Cat having free run...
SLOWLY the dogs caught on that the KAT was NOT to be chased in
an "un-friendly" manner; and the KAT began to understand that
the dogs really wouldn't hurt him.
In YOUR case, regardless of the age of the New Dog -
you might want to keep the dog / Pup leashed while you try to
establish some "house rules" that they can both live with.
And be sure to REWARD *both parties* when they behave well with
each other!
Good Luck - but don't be afraid to Adopt a Dawg -
the Kat and the Dog will (eventually)
work things out! 
/s/ Phred
.
/s/ Cinder, Smokey & Heidi
R.I.P. ~ Boots, Bowser, Sherman, & Snoopy
Bookmarks