Several people here have cited http://www.paroles.net as a good source for French lyrics, but I couldn't get the site to come up for me just now.

Here's a bunch of songs that have "bienvenue" in the title, from allmusic. I have no idea whether any of them is suitable for your purpose. The number is the number of different recordings that allmusic lists for each title. By following the links you can sometimes find sound samples.

Bienvenue - 12
Bienvenue Chez Moi - 4
Bienvenue en Enfer - 2
Bienvenue/Abiadi - 2
Chant de Bienvenue - 2
Chant de Bienvenue (Song of Welcome) - 2
Willkommen, Bienvenue, Welcome - 2
Bienvenu Doudou - 1
Bienvenue (Welcome) - 1
Bienvenue a Bouville - 1
Bienvenue À Nos Amis Lointains - 1
Bienvenue a Paris - 1
Bienvenue À Vous - 1
Bienvenue au Gëme Chaudron - 1
Bienvenue au Gouverneur - 1
Bienvenue au Paradis - 1
Bienvenue Chez Fantômas - 1
Bienvenue Chez Les Miaos - 1
Bienvenue en Clare - 1
Bienvenue Parmi Nous - 1
Bienvenue Sur Mon Boulevard - 1
Bonjour et Bienvenue - 1
Hello You (Bienvenue) - 1
Maeva (Chant de Bienvenue, Aparima) - 1
Mani-Rimdu-Cérémonie de Bienvenue - 1
Montparnasse Bienvenue - 1
Sois Bienvenue - 1
Welcome, Bienvenue - 1
Welcoming Celebration (Fête de Bienvenue) - 1