伴游不违法的现象的出现，主要是因为我国在法律和社会认知层面上逐渐对这一行业进行了规范与调整。这一行业的合法性问题在近年来得到了较为宽松的解释和处理。

伴游作为一种服务行为，其本质上是提供陪伴、交流和陪同的活动，并非直接涉及非法行为。在很多国家和地区，伴游服务的界定往往与性别、性服务等因素无关。只要双方在自愿、合法的前提下进行交易，就可以认定为合法的商业活动。

伴游服务逐渐在社会中获得认同的原因之一是市场需求的变化。在现代社会中，工作和生活压力的增大，许多人渴望通过这种方式缓解孤独感，寻找精神上的慰藉。伴游行业的出现正是应对这一需求的产物，它并不涉及违法的暴力、欺诈或其他犯罪行为，因此难以被直接认定为违法。

在法律层面，我国并没有明确规定伴游行为本身为非法活动。若伴游服务不涉及违法的情节，例如性交易或其他犯罪行为，它便不会触犯刑法。由于伴游服务本身属于商业行为，且双方都在自愿的情况下提供和接受服务，只要不涉及其他违法成分，它并不违反国家法律。

然而，部分地方的风气、观念差异以及一些灰色地带的行为可能对伴游行业的认知产生影响。某些伴游行为的隐性违法性，例如组织非法交易或牟取不正当利益的情况，仍然会受到法律的打击。因此，在实际操作中，伴游服务需严格遵循法律和社会道德规范，不得涉及违法行为。

总体来说，伴游行业在合法性上并没有明确的禁令或法律制约，关键在于是否遵循了相关法律规定。