It's certainly possible, depends on what equipment you've got.
Sky+ to standalone DVD recorder is dead simple, just connect the two machines with a scart cable, select the correct input on the DVD recorder, and press record,
Recording to a PC DVD drive is a bit more complicated, you need some kind of capture device.
You also need to make sure that your DVD player can read the type of blank DVDs you're using.