商務部官網查詢:進入商務部官網，在導航中選擇“走出去”選項，然後選擇“對外勞務合作企業名單”，點擊“對外勞務合作企業名單”，最後選擇妳要辦理的省份，看該公司是否在名單中。
政府相關部門的查詢:除了商務部，還可以聯系其他政府相關部門，比如勞動、人力資源部門，了解公司的資質。可以通過電話、郵件、現場咨詢等方式查詢公司是否合法註冊並取得相應證照。
網上搜索評價:在進行網上搜索時，可以了解公司的客戶評價、用戶反饋、口碑等情況，了解公司的聲譽和口碑。同時也可以參考壹些專業網站或論壇上的討論和評論，獲取更多關於公司的背景信息。
個人溝通咨詢:如果可能，可以直接和公司溝通咨詢。通過電話、郵件、面簽等方式詢問相關問題，索要資質文件。合法有信譽的公司通常願意積極響應，主動提供所需的資質證明。
總之，境外勞務公司的資質需要從官方認證機構、政府相關部門、行業協會和組織查詢，網上搜索評估，親自溝通。通過對相關信息的全面調查核實，更全面準確地了解公司資質，從而做出明智的選擇。