Is it true if we are 100% certain that someone is a magician or is involved in magic that we are permitted islamically to kill them without punishment?

No you may not kill anyone. Otherwise people will take the law into their own hands and we would live in an anarchist society.
Murder is forbidden.