One is born again by repenting(turning away) of his/her sins. There are plenty of evidences that one has the Holy Spirit. Many say Tongues is the exclusive evidence, but from scripture, we know that tongues is not the only gift that shows evidence of the indwelling of the Holy Spirit.