Формат lib - COFF (http://msdn.microsoft.com/en-us/library/7ykb2k5f(VS.71).aspx),, также COFF используется в формате PE.
Таким образом, я ожидаю, что большинство, если не все библиотеки, созданные с помощью vc8, будут связаны с vc9.
Однако я обнаружил на msdn поток, в котором MS, похоже, не гарантирует, что библиотеки, скомпилированные с VC8, будут хорошо связываться с VC9. http://social.msdn.microsoft.com/Forums/en-US/vcgeneral/thread/8042a534-aa8b-4f99-81ee-e5ff39ae6e69/)
Принимая во внимание эти 2 бита информации, я бы пришел к выводу: хотя MS не гарантирует полную 100% совместимость, я бы ожидал, что в большинстве случаев подключение библиотеки vc8 к vc9 будет работать.
Надеюсь, это поможет.
Постскриптум Вы пишете: "Компилятору не удалось открыть файл .lib." Компоновщик - это тот, кто пытается открыть библиотеки для компоновки, а не компилятор.