Is there any proof that Nintendogs have puppies?

Yes, they can. I belive you must have a female and male of the same breed, but it might be that you can use different breeds. Just make sure that only two are in your home. You MIGHT notice one day that there's a third. But it won't happen unless you have a free space in your home.