That sounds like careless work to me if that microchip fell out.
I would have them do the job properly just in case.
We are so glad that Lucie Noel Lu is spayed now, she will be a lot calmer and friendlier now shes no longer going in heat.