如果魔兽世界怀旧服Plus服的战士玩家在完成毁灭打击符文任务时丢失了半人马头颅道具，可以通过以下方式找回：联系游戏客服。向他们描述具体情况并提供相关信息，如角色名、服务器等，然后请求他们恢复丢失的任务物品。但是请注意，物品的丢失可能是由多种原因造成的，比如拾取后未注意到、不小心卖掉或摧毁了，或者存在其他玩家捡走的可能性。因此，虽然可以通过客户支持尝试寻回，但不能保证100%能够成功找回。同时，建议在玩游戏时要小心保护自己的物品和任务道具，以免出现不必要的损失。