Hi,
I urgently need some advice on how to stop my dogs marking in the house. It's been going on for a long while now and I am at my wits end, so is DH who is wanting to rehome them as we can't see any way to solve the problem and is is getting out of hand 
Background is : I have 2 male lab x's, brothers, neither are neutered. We have never felt the need to have them neutered as they are never around other dogs, they don't fight with eachother or any other dogs they have met, completly placid, laze about all day and are inseperable. We have had them for 3 years since they were a few weeks old, they are completly house trained, never had any problems up until about a year ago.
I also have a female malamute, she's spayed, gets on well with the boys. She tends to spend most of her time on her own, sits outside etc. We got her when she was about 6 months old, never had a problem with her either.
Then we have a female cat, shes spayed, doesn't go out, spends most of the time sleeping, pretty much ignores dogs and everyone else.
So, before the marking started, we moved house 3 times with the dogs, replaced furniture, have always had different people coming and going etc and there was never a problem so I have pretty much dicounted the usual triggers.
One of the boys just started this one day (first in the kitchen) and has continued until now. Nothing had changed at all so I am at a loss to understand why.
The first issue is that they only ever do it when we are out so we can never catch them in the act. I know it is not seperaton anxiety as I used to be at work all day and it never happened. Now I am at home much more I only have to leave for 5 mins and I come back to piddle everywhere! I also don't know which one is doing it for sure....I have an idea who and it's not the Alpha dog.
Second issue is that we have a 3 month old baby now. This started before I got pregnant so thats not the reason but it is obviously not right to have a house covered with pee and a little baby crawling soon. The dogs still get the same amount of attention, love the baby etc etc
Third issue is the cat : We have accidently created a territory split now in the house. Just before baby was born, we blocked the stairs with a gate to stop dogs marking upstairs which they did the odd time. Obviously we can't stop the cat from jumping over the gate so now if we forget to close it, the dogs are straight up peeing everywhere and always over the cats things.
My mum has suggested that the dogs are marking were the cat is rubbing herself (table legs, settee corners, along kitchen cupboards) which could be true but they also mark in other places where the cat doesnt go!!
Arrrggghhh!
I just don't know what to do!
Obviously, neutering will be the first course of action as soon as we can afford it but I'm worried that this has just gone on too long now that they will carry on marking afterwards. I
cannot afford a trainer and confining them to a room is impossible as downstairs is all open plan. They are angels when I'm at home, but I dread what I will come back to when I leave the house!!
I would be so greatful for some advice from someone with experience 