Not a picture book, but in grade school I memorized the Shel Silverstein poem about "Clarence Lee from Tennessee" who saw a commercial for cool new parents and ordered them and sold his old ones at a yard sale. Ah, childhood!
On TV, there's a popular kids' cartoon called "The Replacements"--I believe the kids were orphans and ordered super cool parents (along with everything else) from a catalog or something.