Check out this great video on how to skin a coyote from on stand productions.  This video takes you from the harvest all the way through skinning the pelt: