Here is a pattern for socks that are knit flat....would that be what you're looking for? http://www.redlipstick.net/knit/ndlesock.html Or you could knit the leg of the sock flat, seam it, pick up sts, knit a round or two and then begin the heel.
Why does it have to be knit flat in order to put laces in?