Leveling Skinning can be as simple as buying a skinning knife and going on a killing spree then skinning the carcases. It’s easy to get your skinning leveling done very quickly if you know where to find the right animals for your current level. It’s recommended you level the Leatherworking profession along with skinning.
SellJunk sells all junk to the vendors.
1-525 Skinning Leveling Guide Alliance
Skinning Leveling Guide 1-525 Horde
Skinning Leveling Guide 500-600 Alliance or Horde
If you need more detailed information check out my favorite guides here.