She can travel if her ID is not expired irrespective of her new surname in the new passport.
You can also update her new passport number through metrash 2 because changing name in QID will take much time and required more docs such as attested marriage certificate.