Не подскажите на каком языке должны быть для открытия счета в Bank of Georgia для физлиц? И банковская выписка и трудовой договор должны быть на английском? Заранее спасибо.

На любом. Только учтите что предоставление полного красивого пакета документов не означает что вам откроют счет.

Лучше на грузинском или английском, в крайнем случае на русском. Как правило сотрудники банка знают эти три языка, если вы предоставите на хинди или на другом, на китайском, то тогда лучше сделать перевод.