I don't sell crafts, but do sell on eBay and can answer some of your questions.
*Do you have to have a license?
If you're using someone else's copyrighted work or patented design, you need permission to sell it. Although many crafters don't bother it can catch up with you and they are legally in the wrong. Consequence in the most mild form is having your listings pulled off eBay. They may pull all of them, not just the ones that are in violation. The most severe possibility is a lawsuit and all that entails. See the Verified Rights Owner page.
http://pages.ebay.com/help/tp/vero-rights-owner.html
*How do you make your labels?
I make them on my laser or ink jet printers. I buy half-sheet label stock by the case. The last time I needed to restock, I found the best deal on eBay but it has been awhile. They also make thermal label printers, but that would be something to consider after you find out if you'll need to print in volume.
*How do you ship? From your mailbox at home or do you have to go to the Post Office?
From my house. I have a porch, the mail service here is door-to-door, and my mail carrier is really nice. She said she likes it when I have a stack of boxes for her because it is job security. ;-) Not all home locations make this possible, but there is also the option of scheduling a pickup with USPS (or UPS/FedEx) specifically to pick up your outgoing packages.
https://www.usps.com/pickup/
*Oh, and do you need to have a tax ID#?
I use my SSN and file a Schedule C and related, but I make money via commission and not created product. If you're going to buy supplies wholesale, the company you work with might want a separate EIN. Getting one is always free.
Ditto the reply below me suggesting you try Etsy. You can list on both places at once, just don't double-sell the same item and end up with angry customers.