Obetenir un visa de Long sejour pour travail

Bonjour.

Je suis un français de 25 ans vivant en France.
Je travaille pour une entreprise Française depuis 2 ans maintenant qui édite un site Internet de rencontre et fait vivre ainsi 12 personnes.
J'ai, par l'intermédiaire du site, rencontrée une Venezuelienne avec qui j'ai passé des vacances au Venezuela et qui va venir bientôt en France pour des vacances également.

Aujourd'hui, je souhaite m'installer au Venezuela pour travailler pour mon entreprise depuis ce pays (et être auprès de ma petite amie dont rien n'est officielle, c'est à dire pas de mariage). Je suis développeur/webmaster donc seul Internet est nécessaire pour que je puisse travailler.
Mon patron est bien entendu d'accord mais m'a demandé de m'occuper des papiers.
Pour obtenir ce visa, j'ai besoin de 2 documents en particulier :
- Copie certifié conforme de l'autorisation de travail envoyée par le Ministère du Pouvoir Populaire pour le Travail.
- Photocopie de l'autorisation de visa, envoyée par le Ministère du Pouvoir Populaire pour les Relations Intérieures, Bureau National d'Identification des étrangers au Venezuela.

Je ne sais absolument pas comment me les procurer.
L'ambassade du Venezuela en France n'a pu me donner d'informations pour obtenir ce visa en me disant que mon cas était spécial.
Les solutions qu'ils m'ont proposé sont de créer une entreprise au Venezuela (chose que nous ne pouvons pas nous permettre car nous sommes une petite boite).

Pourriez-vous me renseigner sur la manière d'obtenir ses papiers ?
Peut-être que le visa de Long sejour pour travail n'est pas adapté pour moi, dans ce cas lequel me conviendrait le mieux ?

Ma nana me dit de venir normalement avec un visa touristique et au moment où il arrive à expiration, de faire les documents pour officialiser notre union (pas un mariage mais juste des papiers de concubinage).

Le truc c'est que si je vais là-bas avec un visa de tourisme et que mon entreprise me déclare travailleur au Venezuela, ca ne va pas chier ?

Merci à tout ceux qui pourront m'aider dans mes démarches, la vie est dure ici sans ma petite femme :(