I had really good luck connecting with the Cultural Care "arrivals" team about this type of question - they have more dependable info than I found on boards etc.

Our wonderful au pair just told us she needs to return home soon because of family issues. Any idea which countries have the shortest visa approval times right now? Thanks!