Fib, unfortunately that logic is a tad faulty. It is the same kind of logic which leads people to think that they have the right to use licensed songs (ie one bought from WMG) that were legally bought from iTunes or some such in their videos for profit. It just doesn't work that way.
Anyhoo, I'd like to welcome you back, and I think it's great that you're thinking big. I'm trying to think if you would need permission to use the LEGO's for profit. Continuing Leonardo's thoughts, it might be plausible that you could use the LEGO's to sell to TV if the baseplates and visible brick studs didn't say LEGO (so are clone brands). If you could either do that, or find someway that the "LEGO" on the studs is not decipherable, then it might be possible that you could use them. Just a disclaimer that I am in no way a lawyer, however. Just my two cents.
Good luck and I look forward to the next Henri & Edmond (hopefully), and this is kind of unrelated, but I am willing to assist with voice acting in any way you need (I speak French).