The most obvious ones that I can think of right now would be adding in subjunctive clauses, and using 'si' clauses.
E.g. Bien que ce soit illégal, beaucoup de gens le font. I don't know what you're going to be talking about, but anything with 'although ..., ...' (bien que + subjunctive ..., ...) would class as a complex sentence.
Si ce n'était pas illégal, les gens ne le feraient pas.
Si je pourrais changer la loi, je ferais/je changerais ...
Si la loi avait été différente, tant de gens ne seraient pas morts.
Si + present + future/present
Si + imperfect + conditional
Si + pluperfect + conditional perfect
I'm pretty sure just adding in a relative clause creates a complex sentence too, e.g le livre que j'aime. la jupe que j'ai achetée. Le probleme a causé beaucoup d'arguments, ce que je trouve bizarre.
Hope that helps
if you've got any more questions feel free to ask.