It depends on how good you want it to look. All you do is cut a circle in the top, pull out the pulpy, seedy mess, then carve the face/picture. So maybe a half an hour, unless you're really meticulous, then maybe an hour.
I once got a frozen pumpkin. Rather than let it thaw, I decided to carve...