The best way to respond to “au revoir” is to simply reply “au revoir”. In formal situations you can reply with “au revoir madame” or “au revoir monsieur” (goodbye, ma'am or goodbye, sir).