Подскажите пожалуйста, можно ли с запретом на выезд пересечь границу России и Казахстана?

Только ползком.

Зависит от того как давно был выдан запрет, если только что, то в течении 3 раб дней данные до таможни еще не передадут, но это теория.