Billet réservé / pas de Visa

Bonjour,

Je souhaiterais savoir si jeux peux partir au Brésil dans la situation suivante :

Vol réservé pour le 25 Décembre 2011 et retour début Juin 2012, c'est à dire un peu plus de 5 mois sur place.
Ma compagne est brésilienne et nous allons habiter ensemble a São Paulo (je voyage seul). J'apprends le portugais mais je suis encore débutant, et j'ai dans l'idée de chercher un travail (et donc acquérir un visa) sur place dans l'hôtellerie (secteur dans lequel j'ai de l'expérience).

J'ai lu que pour un citoyen français, il est possible de séjourner sans visa pour 90 jours, renouvelable. Est-ce que les autorités brésiliennes me laisseront entrer sachant que mon vol retour est dans plus de 90 jours ?
Sera-t-il possible d'obtenir un visa de travail, étant déjà sur le sol brésilien ?
Est-il facile de trouver un emploi dans l'hôtellerie, comme cela est le cas en France et en Europe ?

Merci d'avance !

Jibi