Trains at all major Paris stations have been delayed after fires and at least 800,000 people have been affected.