Options:
1) Reverse your two columns so the VLOOKUP will work.
2) If column B is already sorted ascending, a LOOKUP() will still work:
=LOOKUP(1234, B:B, A:A)
3) If neither option above is viable, the use INDEX/MATCH:
=INDEX(A:A, MATCH(1234, B:B, 0))