Как отправлять текст соответствующий картинке в телеграм боте на Python?
Самый простой вариант - создать словарь формата название файла : фраза и получать фразу собственно по названию нарандомленного файла. 
Ну или просто получать название файла и подставлять.
1. вынеси random.choice(os.listdir('test')) в переменную, например, img
2. используй os.path.splitext(os.path.basename(img))[0], чтобы получить имя файла картинки без расширения
3. Не забудь отправить файл через photo = open('test/' + img, 'rb')
4. PROFIT