"When did it get lost?"
Translation:Ne zaman kayboldu?
So, kaybedilmek is fine and I am going to add it as an alternative. However, keep in mind that it is really rare that you would ever say it (only when you really want to stress that this lost object was lost by a person). It is kind of strange sounding but is grammatically perfect..