Couple who exposed a jobs-for-cash scam were due to be deported this week, before a stay of execution followed inquiries by Stuff.