Mel Gibson has begun rebuilding his longtime Malibu mansion after it burned to the ground in the California wildfires earlier ...