I have a rather different idea. Here is a pattern for stirrup socks. You do need to sign up with Lion to see the pattern. I was thinking that you might be able to put the pup's front feet through where the heel goes, the ankle on the body and the foot part on the neck.
These socks literally take an afternoon to knit and you can use them after the pup grows.
What ever works, right?