查询跨境电商公司可以通过以下几种方法进行：
互联网搜索
通过搜索引擎查找跨境电商公司的基本信息，如公司背景、成立时长、服务项目、客户评价等。这可以通过输入公司名称或关键词来实现，同时可以查看其在社交媒体平台上的官方账号，了解公司的最新动态和市场反馈。
电商平台
在如亚马逊、eBay、波兰allegro、Walmart等跨境电商平台上查找相关卖家信息。可以通过产品关键词或类目搜索，找到公司的店铺和联系方式。
政府官方网站查询
访问中国海关总署官网，使用企业情况查询功能，查看公司在海关的备案编号和类别，以判断其合法性。
公司资质查询
查看公司是否拥有营业执照、税务登记证等基本资质，正规公司通常会在其官方网站或相关平台上公开展示这些资质。
第三方平台查询
使用如爱企查等第三方企业信息查询平台，输入公司名称或注册号码，获取公司的基本信息，如注册地址、注册资本、经营状况等。
社交媒体和用户评价
通过社交媒体平台搜索目标公司的账号，查看用户评论和评分，了解其他用户对该公司的评价和反馈。
招聘网站
在招聘网站如51job上搜索跨境电商相关职位，找到公司名后，通过官网或爱企查查询联系方式。
商业信用报告机构
如果需要更详细的公司信用信息，可以考虑购买商业信用报告，获取境外公司的信用状况、经营状况、财务状况等详细信息。
通过上述方法，可以较为全面地了解跨境电商公司的合法性和可靠性，从而做出更明智的选择。建议优先选择那些在多个渠道上都有良好记录和评价的公司。