Cypriot police searched on Friday for more victims of a suspected serial killer amid mounting public accusations that authorities mishandled investigations.