It really is something that you cannot do with one specific video tutorial.
I'd recommend you take a look at www.lynda.com - sign up for their Adobe Photoshop & Illustrator Tutorials to learn to create images such as the ones you've posted.
Again, these lessons wont teach you just how to make these images. You need to learn the basics and little bit of advanced techniques in both Illustrator (for creating vector graphics) as well as Photoshop. There on, it's up to your creativity to choose the right tool with the right software to create something like this.
All the best.