Go into Squidward's Tiki and destroy the moose statue above his fireplace. The camera will turn to the window, and the sock will appear for Patrick.

If you ruin everything in Squidward's house, a sock will appear. Do the same thing in Patrick's house and another sock will appear.