Cách đây 7 năm, với tấm bằng photocopy tốt nghiệp Đại học Bách khoa TP HCM, Thành được Công ty Công trình giao thông 505 (CTGT) tiếp nhận. Sau 4 năm (2001), Thành bị sa thải. Ngoài ra, Thành còn bị Cơ quan Điều tra khởi tố vì đã chiếm đoạt hàng tỷ đồng của Công ty quản lý và sửa chữa đường bộ Khánh Hòa, Công ty TNHH Minh Phát, Công ty Cổ phần thương mại vật liệu và khí đốt Nha Trang, Công ty Xe hàng Khánh Hòa, Trạm kinh doanh vật liệu số 3 thuộc Công ty Contrexim Khánh Hòa và một số công dân.
Thời còn làm ở Công ty CTGT 505, thấy ông Trần Văn Hải, trú ở xã Cam Tân, thị xã Cam Ranh có nhiều phương tiện xe cơ giới, Thành đã gạ gẫm ông Hải liên kết lập thủ tục đăng ký và được Sở Kế hoạch & Đầu tư (KH&ĐT) Khánh Hòa cấp giấy phép thành lập Công ty TNHH Hải Thành ngày 15/5/2000, do ông Trần Văn Hải giữ chức vụ Giám đốc, Phạm Huy Thành làm Phó giám đốc.
Chỉ sau 7 tháng hoạt động, ông Hải nhận ra âm mưu lừa gạt của Thành, nên rút tên ra khỏi doanh nghiệp. Lập tức, Thành gửi đơn đến Sở KH&ĐT tỉnh Khánh Hòa thay đổi chức danh giám đốc cho mình và trụ sở mới của Công ty TNHH Hải Thành đặt tại 15B Thái Nguyên, thành phố Nha Trang.
Nhiều lần trinh sát tiếp cận, nhưng lần nào Giám đốc Thành cũng lánh mặt, đến khi biết không thể kéo dài "chiêu" trốn tránh, giữa tháng 4/2003, Thành làm thủ tục đề nghị Sở KH&ĐT Khánh Hòa thay đổi địa chỉ trụ sở doanh nghiệp ở km 49+500 quốc lộ 27B, thuộc địa phận xã Cam Hải Tây, thị xã Cam Ranh. Nhưng khi đến địa điểm nêu trên, các trinh sát chỉ thấy một… lán trại tạm bợ ở ven đường.
Sau đó, Công an Tiền Giang thông báo Phạm Huy Thành chỉ là tên giả, còn tên thật của kẻ lừa đảo là Nguyễn Quốc Việt (45 tuổi) ở ấp Đào Viên, xã Thạnh Quới, huyện Mỹ Xuyên (Sóc Trăng). Giữa năm 1996, Việt lấy tấm bằng photocopy tốt nghiệp Đại học Bách khoa TP HCM của Phạm Huy Thành, nguyên kỹ sư Công ty Cấp thoát nước số 2, TP HCM, rồi dán ảnh của hắn lên để khai man lý lịch.
Theo Công An Nhân Dân, tháng 9/2002, khi "chuồn" khỏi Khánh Hòa, Việt cùng một nhóm người xin thành lập Công ty cổ phần đầu tư (CPĐT) Đại Thành Đạt, trụ sở ở huyện Hóc Môn, TP HCM và giữ chức vụ Tổng Giám đốc. Qua đó, Việt đã chiếm đoạt của nhiều tổ chức, cá nhân gần 1 tỷ đồng.