1. Недавно на Хабре как раз была статья про оптимизацию РНР. Быстрее всего хранить в файле, подключаемом. Его ведь тое можно генерировать из админки. Так что это и удобно.
2. Либо по айпишнику (в инете много геолокационных баз), либо по заголовкам браузера (Accept-Language).
3. С нуля именно так юыстрее всего влиться, наверное. Можно, конечно перерабатывать страницы заменять соот. слова. Но Это будет. наверное, медленно. Хотя с кэшированием и проч…