Дала прочитать мужу, с его слов:
Лучше бы фото, но раз нет, возможны два варианта. Первый: шурупы посажены на клей. Тогда нужно подставить что-то металлическое, типа сверла по бетону, и ударить молотком. Но есть вероятность раскрошить стол.
Второй вариант: возможно, это не шурупы, а болты, и с задней стороны у них гайки, которые прокручиваются вместе с болтом. Тогда надо зафиксировать гайку с обратной стороны и потом крутить.

Вопрос: они вообще-то крутятся (против часовой) или совсем не сдвигаются?