Трудовая для украинцев

Какую трудовую книжку мы обязаны вести на граждан Украины, которые работают в нашей компании: заводить новую книжку российского образца?

Абсолютно верно, заводится трудовая книжка Российского образа.