Насколько мне известно - нет, это не нарушение. Во всяком случае, у моей мамы была такая же ситуация: на одной работе после увольнения долго не могла забрать документы, всё какие-то проблемы были, а на второй работе нужно было обязательно с первого дня трудовую книжку. Вот и завели ей новую, поверив о наличии стажа на слово. И с тех пор так и работала, попеременно с разными трудовыми... Когда начала заниматься оформлением пенсии - отдала обе трудовых с записями, и никаких проблем в связи с этим не возникло, стаж полностью засчитали.
Так что уверена - это не запрещено. Во всяком случае, в Украине :)