Подскажите, если мы поедем из Ярового в Павлодар, то как быстро пройдём границу и нужна ли автостраховка?

Автостраховку на границе сделаете.

На пограничном пункте Кулунда можно и за 20 минут пройти а можно и за 4 часа, все зависит от дня недели и времени, вчера со стороны КЗ прошли две границе за 3,5 часа, со стороны РФ очередь была не меньше, ехали в обед, можно попробовать через Павловка - Найза там загруженность меньше но пункты не круглосуточные, сами пограничники его рекомендуют.

Граница часа 1.5-2 обычно, страховку лучше сделать, штрафы большие.