不是国企。根据查询国家工商局官网信息显示，国企是指有国家占股的企业，而上海首航船务有限公司经营范围包含国际船舶管理业务、国际船舶代理、水上运输设备零配件销售，企业类型是有限责任公司(自然人独资)，没有国家持股，因此不是国企。