А надо именно всю таблицу апдейтить?
Ограничить никак по конкретному юзеру?
Если железо норм, то 30 тыс не проблема, но стоит учитывать и другую нагрузку на бд.
Если структура таблиц правильная, тогда, наверное так:
SELECT sm.Model, sm.Tip, dg.Data_Zakluchenija
FROM Dogovor AS dg
JOIN Zakaz AS zk ON dg.id_zakaz = zk.id_zakaz
JOIN Prais_List AS pr ON pr.id_prise_list = zk.id_prise_list
JOIN Stir_Mashina AS sm ON sm.id_stir_mashina= pr.id_stir_mashina