Năm 1996, Toàn lấy toàn bộ số tiền bán căn hộ ở thủ đô Hà Nội, vay thêm tiền của mẹ, người chỉ ăn vào đồng lãi tiết kiệm của người chồng quá cố, rồi chạy chọt một xuất lao động xuất khẩu tại cộng hòa Séc.