Madonna didn't wait for a sold-out arena to launch her new era ... she took over Times Square instead -- delivering a surprise performance that stopped tourists and commuters in their tracks! The Queen of Pop turned NYC into her own giant…