Една от възможностите е да използвате UNION ALL с EXISTS :
SELECT *
FROM proxies
WHERE A='B'
UNION ALL
SELECT *
FROM proxies
WHERE A='C' AND NOT EXISTS (
SELECT 1
FROM proxies
WHERE A='B'
)
Това ще върне редове от proxies таблица, където A='B' ако съществуват. Ако обаче те не съществуват, той ще търси тези редове с A='C' .