With Weight Lifting, everyone kind of figures it out on their own. It's kind of like dieting in a way. For some people (my better half for instance), a low cal, high carb diet with 30 min of cardio every day works. For me, not so much. I just don't have the motivation. So the most important thing to do is to do what you like doing. What ever you do (within reason), will work.
As for picking a routine, search the web. There are lots of good ones out there. Find something that makes sense to you and stick with it for six months. In one way lifting is more scientific than weight loss as trainers keep meticulous data on what does what and can be more authoritative than those who say "listen to your body." You'll be able to tell in six months if it is working, maybe three. The flip side is that web traffic is dominated by 20-something men who want to get "totally shredded" and go by what sounds nice. So you'll be able to find lots of websites that say exactly what you want to hear but at least you can see if they have numbers to back up their claims then you can look at your own results and see if it is working for you.
As far as LC and lifting, there are few resources better than The Art and Science of Low Carbohydrate Performance,
http://www.amazon.com/The-Art-Scien...e/dp/0983490716
If you do weight lift, cardio is required at the beginning of the workout to break a sweat. Not much, just about 10 to 20 minutes, but enough to get the muscles "warmed up" and the body ready to work properly. Time between workouts is short enough so that the muscles don't have time to "go back" but long enough such that they have time to recover. It's during the recovery that you actually build muscle. For most people that is 48 hours. Elite athletes reduce their recovery times with ice baths, pharmacological help, etc.
"Do they just concentrate on leg exercises or the whole body basic, then concentrate on leg exercises."
There's a long answer to this. I'll try to keep it short. Yes, people do have leg days, back days, etc. Two things. You'll tend to work from the inside out. Shoulders, to arms to forearms as you need to have relaxed arms to do shoulders and relaxed forearms to to arms. Similarly for legs. You should work each muscle two to three times a week. So do you want to go to the gym three days or six? If you go six days, you can have leg days vs. arm days. If you go three, you'll do everything in one workout but spend a lot of time in the gym those three days. IF you do three long days, you can run/bike the other three.
Last "toning" is just muscle mass to fat mass. Can't lose much more fat? Bulk up on muscle and you'll be more toned. As a bonus here is a progress pick I found on reddit yesterday
http://imgur.com/a/Mcpzo#2