Для местоимения 'They' вспомогательный глагол — have. Третья форма глагола 'go' — 'gone'.
Ответ: have gone