@RichardOJohnson,
Do your own laundry, either buy a washing machine or put them in the machines at the launderette yourself.
I used to go to the one next to my local pub, stick the wash on, have a beer, use the drier, have another beer or a coke if I was driving, and then it's done.
Sorry if it's not much help, but laundry services like a lot of things are subject to human error, and them losing the odd item is just part of life.