万全现代物流公司的总部地址为：福州市福飞南路203号湖前办公服务大楼第5层。

万全现代物流公司是新三板挂牌公司，公司简称：万全物流，公司代码：833570.NQ，公司主营业务为：国际物流综合服务,具体包括国际货运代理、临港物流服务、仓储服务等。