Вам нужно обратить больше, чем просто сравнение:
SELECT adid
FROM table
WHERE adid < $current_adid
ORDER BY adid DESC
LIMIT 1;
Направление ORDER BY
также необходимо поменять местами.
Вы также можете заменить их на:
SELECT MIN(adid)
FROM table
WHERE adid > $current_adid;
SELECT MAX(adid)
FROM table
WHERE adid < $current_adid;
Функции агрегирования могут сделать логику более понятной.