有合法屠宰手续的牛进京销售本身不违法，但需满足以下条件：

1. 屠宰手续合法有效
   根据《生猪屠宰管理条例》及《动物防疫法》，屠宰场需取得《动物防疫条件合格证》和《生猪定点屠宰证书》（或对应家畜的屠宰许可），且屠宰过程需符合卫生检疫标准。若手续齐全且在有效期内，屠宰行为本身合法。

2. 跨区域销售需符合检疫要求
   牛从产地运往北京销售，需满足两重检疫：

   • 产地检疫：屠宰前需经当地动物卫生监督机构检疫合格，取得《动物检疫合格证明》（A证或B证）；
     
   • 运输检疫：运输过程中需符合动物防疫规定（如运输工具消毒、运输路线备案等），且到达北京后需向当地动物卫生监督机构报验，重新核验检疫证明。
     若未完成上述检疫流程，可能因违反《动物防疫法》第49条被处罚。

3. 销售环节需合规

   • 销售场所需取得《食品经营许可证》（如为商超、农贸市场等固定场所）；
     
   • 牛肉需标注产地、屠宰场名称、检疫标志等信息，且未超过保质期；
     
   • 禁止销售注水、病害或未经检疫的牛肉，否则可能触犯《食品安全法》第123条（最高可处货值金额30倍罚款）。

特殊情形提示：

• 若牛属于国家禁止屠宰的品种（如濒危野生动物），即使有屠宰手续也违法；
  
• 北京对进口牛肉有额外检疫要求（如需提供原产地证明、海关检疫证明等），国内屠宰的牛不涉及此问题，但需注意北京是否有地方性规定（如重大活动期间临时管控）。

建议行动：

1. 确认屠宰场资质及检疫证明是否齐全；
   
2. 运输前联系北京接收地的动物卫生监督机构，确认报验流程；
   
3. 销售前向市场监管部门咨询具体经营许可要求。
   

如有进一步细节（如屠宰场所在地、运输方式等），可向我补充说明，我会为您细化分析。