The Maharashtra government has rescheduled the Eid-e-Milad holiday in Mumbai from September 16 to September 18.