Paulinhoandr, Mann, Vila Velha