I've never had to euthanize a mantis but I am an insect taxidermist.
You can freeze them, but the general technique is with gas. Get a small relatively airtight container and line it with paper towels. Moisten them with alcohol (rubbing alcohol, ethanol, isopropyl, or nail polish remover) and...