Former Brazilian leader Luiz Inacio Lula da Silva surrendered to police on Saturday to begin serving a 12-year jail sentence for corruption.