退伍军人在外地务工确实享有法律保护，这一点是明确且不容置疑的。

首先，从国家法律层面来看，《中华人民共和国退役军人保障法》为退伍军人的就业创业提供了全面的法律保障。该法明确规定了国家采取政府推动、市场引导、社会支持相结合的方式，鼓励和扶持退役军人就业创业，并要求各级人民政府加强对退役军人就业创业的指导和服务。这意味着，无论退伍军人身处何地，都能享受到国家提供的就业创业支持和保障。

具体来说，该法还规定了公共人力资源服务机构应当免费为退役军人提供职业介绍、创业指导等服务，这为退伍军人在外地务工时寻找工作提供了便利。同时，国家还鼓励经营性人力资源服务机构和社会组织为退役军人就业创业提供免费或者优惠服务，进一步拓宽了退伍军人的就业渠道。

此外，对于在外地务工期间可能遇到的工伤等困境，退伍军人同样享有法律保护。如您所提到的湖南长沙的案例，一位四川的退役军人在长沙务工期间遭遇工伤，长沙市退役军人事务局及时伸出援手，帮助其成功维权。这充分说明了，无论退伍军人身处何地，遇到困难时都能得到组织的坚实支撑和法律的保护。

除了上述法律保障外，退伍军人在外地务工时还享有其他一系列权益，如优先享受国家规定的残疾人就业优惠政策（如果因战、因公、因病致残并被评定残疾等级的话）、在机关、群团组织、事业单位和国有企业招录或招聘时享受优先权等。

综上所述，退伍军人在外地务工是享有法律保护的。国家通过一系列法律法规和政策措施，为退伍军人的就业创业提供了全面、有力的保障和支持。因此，您可以放心地在外地务工，并随时寻求法律和组织上的帮助和支持。