Using invoicing systems to make it simple - While you can make up your own invoice or use a free template, it's often easier to use an invoicing system that offers more in depth features. Some invoice systems, like Harvest, offer the option to create estimates for big projects, keep track of multiple clients and send reminder emails when payments are late. Another option is Freshbooks, which offers similar features but includes profit and loss sheets, as well as trackers to help you manage your time.
Generally, your contact info should be on the opposite side of the recipient's info. So if your business name and logo are on the right side of the invoice at the top, the client's name and info should be below this on the left side.