Скажите, пожалуйста, нотариально заверять паспорт для получения ИНН нужно в России или уже сразу в Казахстане?

Не надо ничего заверять.

В РФ точно не нужно. И в КЗ должны принимать без перевода, но кое где ещё требуют. Сделаете прямо в ЦОН при необходимости.