Nearly every town and city has Notary Public services. This person is normally a solicitor or lawyer who is authorized to certify documents as genuine, like your TEFL certificate.
By going through this process your document(s) will forever be recognized as authentic, no matter where you are in the world.