Ukrainian investigators said on Tuesday they had launched criminal proceedings against former top prosecutor Yuriy Lutsenko over ties to illegal gambling businesses. Lutsenko denied any wrongdoing.