Do I need a business license to teach English via Skype?

No. If you set it up right you can work it as a small business with clients all over the world. At least for the beginning I wouldn't go through getting a business licence or anything like that until you are sure it's going to work and then that it's going to make good money.