Let them come back and then apply for a new QID after arrival. If possible, get a police report of the loss from your place. This may help you here, should the need arise although I believe it will not be required.