Comment être "sûr" d'un artisan?

Bonjour à tous,

Avec mon amie nous cherchons à faire construire dans la région toulousaine. Nous sommes tombés sur une annonce annonçant terrain + construction à un prix plutôt compétitif.
J'ai contacté la personne à l'origine de cette annonce, c'est un maçon qui a optionné des terrains dans un lotissement (et obtenu un prix de gros) qui m'a montré un plan de maison T5 qu'il réalise. On peut réaménager l'intérieur si on le souhaite.
Le principe est que lui fait la maçonnerie, ensuite il travaille avec d'autres artisans que l'on paie directement pour le travail effectué. Nous avons discuté plusieurs fois assez longuement (il parle beaucoup ), il nous a emmené avec mon amie visiter une maison qu'il a construite récemment: les gens avaient l'air ravis (des amis à lui) et le travail semblait bien fait, pour ce que j'en connait!!

Comme nous sommes bien intéresses par le principe, j'ai commencé à me renseigner sur lui et sa société, et je ne le trouve nulle part!! Je lui ai demandé un kbis ce matin et il m'a appris que son entreprise est domiciliée en andorre et pas en france....
cela me fait assez flipper, et mon côté parano ne peux s'empêcher de penser à une arnak.

Lorsque j'ai appelé les proprios des terrains, ils m'ont dit qu'ils ne le connaissait pas plus que ça, lorsque j'ai contacté l'agence immobilière c'est la même chose.

Savez vous comment je peux me protéger si je décide de signer avec lui et donc de lui verser les 12 000 € d'accompte?
Merci pour vos conseils!!