I recommend reading up on Body for Life by Bill Phillips. It will really help you get started in the right direction. It's a good book for beginners.
If you want to lose wieght you have to fix that diet first. You need to eat more then three times a day. Try eating six small meals a day...