Ông Phúc đã có hơn 17 năm kinh nghiệm làm việc với tư cách là chuyên gia tư vấn để hỗ trợ khách hàng về nhiều khía cạnh trong vấn đề đầu tư trực tiếp nước ngoài tại Việt Nam bao gồm tư vấn cấu trúc doanh nghiệp, dịch vụ hỗ trợ cấp phép, dịch vụ thư ký doanh nghiệp, giải pháp kế toán, dịch vụ thiết lập hệ thống lương và các dịch vụ tuân thủ thuế. Trong đó có 2 năm ông công tác dưới vai trò trưởng Bộ phận Tuân thủ thuê ngoài cho một doanh nghiệp chuyên cung cấp dịch vụ thuê ngoài về tuân thủ về thuế và kế toán có trụ sở tại Hà Lan.