Может кто-нибудь знает пункт закона, где говорится о том, сколько может находиться иностранный гражданин в РК после увольнения с работы?

Для граждан ЕАЭС только 15 дней есть. И в случае досрочного расторжения ТД.

согласно п. 9 ст. 97 Договора о ЕАЭС в течение 15 дней после аннулирования РВП можно сделать новое РВП.

9. В случае досрочного расторжения трудового или гражданско-правового договора после истечения 90 суток с даты въезда на территорию государства трудоустройства трудящийся государства-члена имеет право без выезда с территории государства трудоустройства в течение 15 дней заключить новый трудовой или гражданско-правовой договор.