Option 1: Shortcut. Go to a graphic degree program institute. (NIIT/MAAC etc.) Learn from there and start working. I don't like this approach because you do not do hard work to gain that knowledge. Also, you will only learn the stuff which the institutes want to teach and nothing else. Also, you tend to loose your creativity because every time you will create the effects that are taught in the school.
Option 2: Takes longer time but is worth it.This approach helps you gain OVERALL control of the software, gain some perspective of the profession and some design sense. Download photoshop and illustrator. Start by video tutorials. Then more specific tutorial. By the end of 1 month, if you watch around 5-10 videos daily, you will become an average graphic designer. Then start a free graphic designing service here, gain some solid experience and reputation and start your course to freelancing. Do not stop watching new tutorials until at least 3 months. After that, start creating a style of your own.
Good Luck.