Наш арендодатель сказал, что его друг риелтор подучил штраф, за то что люди которым он делал уведомление, покинули Казахстан позже, чем должны были и штраф типо 1000000 тенге, думаете реально такое?

Не знаю насчёт штрафа, но принимающая сторона действительно несёт ответственность в случае вашего несвоевременного выезда из страны.

Статья 518. Нарушение законодательства Республики Казахстан в области миграции населения физическими или юридическими лицами, принимающими иностранцев и лиц без гражданства 1. Непринятие принимающим лицом мер по оформлению документов на право пребывания иностранцев и лиц без гражданства в Республике Казахстан, либо их выезду из Республики Казахстан по истечении определенного срока пребывания, либо несвоевременное информирование органов внутренних дел о пребывающих у них иммигрантах – влечет предупреждение на физических лиц, штраф на должностных лиц, субъектов малого предпринимательства или некоммерческие организации в размере десяти, на субъектов среднего предпринимательства – в размере пятнадцати, на субъектов крупного предпринимательства – в размере двадцати месячных расчетных показателей.