A fire broke out at the Newhall Refinery early Monday, spreading to neighboring businesses and sending towering flames and thick smoke into the sky.