You can take the TEAS anywhere, but I'm 99.9% sure there's no more paper exams.. I could be wrong though. Some community colleges offer it for free. I had to pay $100 though because I wasn't aware at the time.
Yes, I took it before I applied. The language section was surprisingly difficult. I highly suggest reviewing that a lot. I thought I was proficient in that area.. I was wrong!