Так как это две совершенно разные ситуации, давайте рассмотрим каждый вопрос отдельно.
Почему все замедленно?
Да, Мафия 3 очень требовательна и к мощности компьютера, и к характеристикам видеокарты. Правда, есть и другие игры той эпохи и подобного стиля с не меньшими запросами к производительности, но они почему-то не тормозят. Например — GTA V.
А тут придется что-то делать, и начать надо с обновления драйверов видеокарты. Если же они «свежие», а картинка все равно меняется медленно, придется улучшать железо. Как?
В идеале Мафия 3 нуждается ни много ни мало в четырехядерном процессоре и очень большой оперативной памяти. У вас нет возможности купить вместо имеющихся двух ядер четыре? Тогда остается снизить настройки графики до предела.
Плюс, если компьютер позволяет, подключите несколько флешек в режиме ReadyBoost — это даст вам определенное количество гигабайт для оперативного кэша. Словом, используйте подручные средства.
Мафия 3: почему не обыскивает вышибала?
Если в двух словах, речь идет об одном из бесчисленных багов Мафия 3, причины которых неизвестны.
Способ же устранения пока найден лишь один — повторное прохождение миссии с вышибалой, а о каких-либо патчах или фиксах слышать не приходилось. Во всяком случае, никто данной проблемой не занялся.