Weight training is not going to help you lose weight at first, but resistance training is absolutely essential in the long run. Cardio burns calories while you are performing the exercise, which is going to add an immediate benefit. Adding skeletal muscle, however, gives you a tissue that is always hungry for fatty acids to burn for energy. Fat doesn't become muscle; muscle preferentially burns fat.
Nutritionally, most gimmicky diets either really don't work or have side effects. A diet which is super, super high in protein only makes sense if you're doing serious weight training. Otherwise, the side effects of these diets are generally not worth it. If you see a nutritionist, they'll usually recommend something very simple; modest carbohydrates, lower fat, higher protein, but they'll usually stay away from an Atkins-style or other ketogenic style diet. If you can cover it under your nation's health system and your insurance, or just pay out of pocket, visit a nutritionist rather than listen to people on the internet. If you can also afford it, consider a personal trainer.
Pharmacological interventions can work, but they have side effects and can be a bit expensive. Orlistat is sold in many countries and works by blocking fat uptake in the intestines. (It basically stops the enzymes your pancreas uses to rip fat apart so you can digest it.) This has two weight loss benefits; first, you won't uptake all of the fat you eat, and second, since that fat has to go -somewhere-, you'll avoid fatty foods just to avoid buying new trousers. In the US, it's sold as Alli (over the counter) and Xenical (prescription), and sold in a ton of other countries. Check with your MD and read the information provided if you want to try that, as there are some drug interactions and so on you need to watch out for. And beware counterfeits sold outside pharmacies. And it's not a magic bullet; your body will happily convert excess carbohydrate or protein calories into fat if it gets them.
http://www.medicinenet.com/orlistat-oral/article.htm
Supplements are harder to verify the effects of, but carnitine has some promise if only because it's one of the few that makes sense. Carnitine is used by muscles to move fatty acids in place to burn them. The thinking is that more carnitine means more energy in the muscle which means more fat is able to burn faster which means a harder workout, less fatigue, and (finally) a better result. The jury's still out on it. The form your body uses is L-carnitine; do -not- take D-carnitine. For what it's worth, my personal experience is that carnitine seems to work, but I can't get too excited over my personal, subjective experience.
http://www.umm.edu/altmed/articles/carnitine-l-000291.htm
And, like I said, don't put too much credence in anything you read from some yutz on a forum; do a little research. Depending on what kind of background you have, you can find everything from the latest journal article to consumer-level info for free.
http://www.pubmed.org - From the US National Institute of Health. Go ahead. If you're American, it's your tax dollars. And if you're not, mooch off the Americans. It's win-win.
Good luck.