вы забыли прописать content_types, вот в чём ваша ошибка :)
import telebot
from telebot import types
import bs4
from bs4 import BeautifulSoup
import requests
def getanekdot():
z=''
s=requests.get('http://anekdotme.ru/random')
b=bs4.BeautifulSoup(s.text, "html.parser")
p=b.select('.anekdot_text')
for x in p:
s=(x.getText().strip())
z=z+s+'\n\n'
return s
@bot.message_handler(content_types='text')
def handle_text(message):
msg=message.text
msg=msg.lower()
if message.text == 'анекдот':
bot.send_message(message.chat.id, getanekdot())