Cùng ngày, Cơ quan điều tra cũng đã thi hành lệnh khám xét trụ sở công ty và nhà riêng của bà Phượng để thu thập thêm tài liệu phục vụ điều tra.
Sau khi Tổng công ty Bưu chính Viễn thông đưa vào kinh doanh khai thác mạng điện thoại di động trả trước Vinaphone, bao gồm Vinakit (sim + mệnh giá) và thẻ cào VinaCard thì Công ty Thanh Tâm của bà Phượng đã được ưu ái như một "đại lý độc quyền". Tài liệu xác minh của Cục Cảnh sát kinh tế (Bộ Công an) vào thời điểm tháng 10/2003 cho thấy Công ty Thanh Tâm đã giấu doanh số gần 50 tỷ đồng khi khai báo nộp thuế.
Đặc biệt với khoản tiền khuyến mãi gần 18 tỷ đồng nhận ở bưu điện 15 tỉnh, thành trong toàn quốc (mà lẽ ra khách hàng Vinaphone được hưởng), Công ty Thanh Tâm cũng "nhẹm" luôn. Trong đó riêng 2 đơn vị trực thuộc Bưu điện Đồng Nai đã "tuồn" ra cho bà Phượng hơn 2 vạn hộp Vinakit và hơn 6 vạn thẻ cào mệnh giá các loại.
Bẵng đi một thời gian chưa thấy cơ quan pháp luật "sờ gáy", bà Phượng đã cho ra đời Công ty Thanh Thanh Tâm đặt trụ sở ngay tại "bản doanh" cũ và kèm theo đó là hàng loạt các công ty "vệ tinh" để "phù phép" hóa đơn VAT nhằm qua mặt cơ quan chức năng.
Theo Thanh Niên, trước đó Cơ quan điều tra cũng đã ra lệnh bắt giam 3 đối tượng để điều tra làm rõ. Riêng bị can Nguyễn Thị Phượng bước đầu được cho tại ngoại.