1. Open photoshop
2. Design the skin

There's no tutorial really to "design" the skin... just have a look at what elements should be included in a vBulletin skin by checking other skins, or the default skin even, and go from there. You don't always need someone to hold your hand so you can make a skin, try for yourself, it's not that hard.