Veep asks police to repair its image