С 1 мая вышли законы, в которых указано, что для заключения трудового договора с иностранцем нужно подтверждение от него наличия родственников или брака с гражданином Казахстана.

Это соглашениям ЕАЭС противоречит полностью. Да и логике тоже. Если вы не можете на эти законы сослаться, то откуда уверенность. что они "вышли"?

У меня заключён нынешний трудовой договор после 1 мая. Родственников нет.

Соответствующая норма закреплена в Трудовом кодексе 19 апреля и действует с 1 мая. Согласно документу, запрещается не только заключать трудовые договоры с иностранцами, но и лицами без гражданства, временно пребывающими на территории Казахстана: не представившими разрешения на въезд и пребывание с целью воссоединения семьи и документ, подтверждающий состояние в признаваемом законодательством РК браке с гражданином РК; не имеющими договора вмененного медицинского страхования, покрывающего первичную медико-санитарную помощь и специализированную медицинскую помощь в стационарных условиях в экстренной форме на условиях, установленных законами РК. Эти нормы поступили к нам на работу, они сами не знают, что это значит, и что с этим делать. Я звонил в 1414, они не в курсе, спросил в миграционной полиции, они тоже говорят, что ничего такого не слышали.

Оформлял рвп по трудовому договору 15 мая, никаких вопросов по этому поводу, хоть и есть родственники граждане рк (жена, сын)

Там не совсем так написано. Этот пункт и ранее был. Изменения были в другом. Не переживайте, ничего не поменялось в этом отношении.