As long as the visas are still valid it should be ok to have the issuing authority staple (not paperclip!) the old passport to the new one, and you should be good to go.
(Don't know exactly what the legislation is but i happened to see a passport like this one time, and asked the holder why, and it was for the same reason as you ask about).