Как формировать post запрос с использованием python?
Вы как-то совсем не правильно используете либу requests. Должно быть что-то вроде такого:import requests

url = "https://www.work.ua/_data/_ajax/by-category-block.php"
headers = {
    "User-Agent": "Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:70.0) Gecko/20100101 Firefox/70.0",
    "Accept": "*/*","Accept-Language": "ru-RU,ru;q=0.8,en-US;q=0.5,en;q=0.3",
    "Content-Type": "application/x-www-form-urlencoded; charset=UTF-8",
    "X-Requested-With": "XMLHttpRequest"
}
data = "region_id=0&search_type=jobs"

r = requests.post(url=url, headers=headers , data=data)

print(r.text)
Вы в data, которое должно быть словарем запихнули СТРОКУ!!!
Люди, не ленитесь, прочитайте хотя бы сотню страниц о языке, перед тем как на нем что-то писать!!!
Хотя бы базовые вещи!!!