Sanierung Rathaus am Markt, Vergabe von Bauleistungen: Naturwerksteinarbeiten