Remains have been recovered from at least 42 people killed by a devastating wildfire that largely incinerated the town of Paradise in northern California, making it the deadliest in state history, the Butte County sheriff said on Monday.