CÔNG TY TNHH DU LỊCH VÀ DỊCH VỤ NEW PARADISE được Sở kế hoạch và đầu tư Thành phố Hà Nội cấp giấy chứng nhận đăng ký kinh doanh ngày 07-04-2015. Hiện tại công ty do ông/bà TRẦN ĐỨC VIỆT làm đại diện pháp luật.