I completed that robotic dog, then I gave him a really immature name, because I'm really immature.

You get new furnishings the same way you get the puzzle pieces and robot parts; simply completing puzzles.

What I'm not sure of is if these items are puzzle-specific, or if they are acquired when you reach a certain amount of picarats.