沈阳正规网约车公司有沈阳万程网约车公司，沈阳宁少网约车管理服务有限公司。根据相关资料查询得知，沈阳万程网约车公司，沈阳宁少网约车管理服务有限公司都是经过相关部门认证的公司，是正规且合法存在的。