安徽周邊外來勞務法人沈新龍是詐騙公司嗎？

沒有，根據官網查詢，安徽環海外事因私出入境中介服務有限公司是正規公司，成立於2017年5月5日，註冊地址為安徽省合肥經濟技術開發區宿松路匯美廣場B座804，有正規的營業執照，由工商行政管理局管理。