Maharashtra government has ordered demolition of all illegal hotels and dhabas on highways within 60 days.