На границе Павлодар можно сделать страховку на Машину?

Даже нужно. Но вы бы уточнили погранпереход и время перехода если на стороне РК в киоске думаете оформлять. Но можно и через инет заранее.

Я рекомендую сделать заранее удалённо, что Кз, что РФ страховку, ее можно сделать от любой удобной вам даты.