when we got to the theatre the performance ......already. A) was started B) w ill start C) had started

Правильный вариант - с) had started.

When we got to the theatre the performance had already started.

В первой половине предложения используется Past Simple Tense, а вторая половина предложения рассказывает о действии, что произошло еще раньше первого, поэтому мы употребляем Past Perfect Tense.