How many miles before I have to replace the oxygen sensors in a 2001 VW Passat?

The computer in your car will let you know when they fail, the check engine light will come on and the code(s) will direct you to which one failed.