ORIGINAL: Roskoe
This looks like a fairly easy project. I might soak the skull in a strong bleach solution for a couple of days just to get it cleaned up - rinse - let dry out for a couple of days. I would tape off the base of the horns and "flock" the skull with antique white spray paint. Hold the can back several feet and just give it a light dusting of the off-white paint. You don't really paint it.
Then lightly dab some walnut stain on the antlers with a small artist's brush. You want to do this fairly conservatively - don't get the antlers too dark. A slightly blotchy effect looks the best.
Do you really think I need to bleach it again? This skull is about 20 years old, I was just going to wash off the dust and have at it. I'm not as worried about the skull as I am the antlers. I don't mind (kinda like actually) the white painted skull, but I really want the antlers to look as natural as possible.