Warm, not hot! water on the windshield melts the ice, but the minute you start to drive, if it's cold enough it immediately freezes again.
Ice scraper with strong solution of windscreen wash
I would not recommend newspaper, it sticks and leaves awkward marks behind.
Leave it alone, go back inside, phone the office say you're going to be late, make another cup of coffee and wait for the thaw.