Présentation rapide

Non
Bienvenue en guise de formule de politesse est invariable.
Sois le/la bienvenu(e) s'accorde, par contre.
http://www.yannicklejeune.com/2010/06/bienvenue-ou-bienvenu.html

Perso, c'est cette faute (celle d'accorder le "bienvenue" au masculin) que je vois souvent.