关于退伍军人公司安排待岗是否合法的问题，这并非一个可以直接给出简单“是”或“否”答案的问题，因为它涉及到多个法律层面和具体情况的考量。

首先，我们需要明确的是，无论是退伍军人还是其他员工，公司安排待岗的行为都必须遵守国家的相关法律法规。在中国，劳动法及其相关法规是规范劳动关系、保护劳动者权益的重要法律基础。

对于待岗的合法性，关键在于公司安排待岗的具体原因、程序以及是否违反了相关法律法规的规定。以下是一些可能影响待岗合法性的关键因素：

1. 待岗原因：公司安排员工待岗必须有合理且合法的理由，如经营困难、业务调整等。如果公司无故或基于非法目的（如报复员工）安排待岗，则可能构成违法行为。

2. 待岗程序：公司安排员工待岗应遵循一定的程序，包括与员工进行协商、告知待岗原因、期限及待遇等。如果公司未按照法定程序进行，也可能构成违法行为。

3. 法律法规：公司必须严格遵守劳动法、劳动合同法等相关法律法规的规定。例如，如果公司安排待岗违反了劳动法中关于劳动合同变更、解除或终止的规定，或者违反了最低工资标准等规定，那么这种待岗安排就是不合法的。

4. 退伍军人特殊权益：作为退伍军人，他们在就业方面可能享有某些特殊的权益或优惠。如果公司安排待岗时忽视了这些特殊权益，也可能构成对退伍军人的不合法对待。

综上所述，要判断退伍军人公司安排待岗是否合法，需要综合考虑待岗的原因、程序以及是否违反了相关法律法规和退伍军人的特殊权益。如果公司能够证明其待岗安排是出于合理且合法的原因，并遵循了法定程序，且没有违反相关法律法规和退伍军人的特殊权益，那么这种待岗安排就是合法的。反之，如果公司无法证明其待岗安排的合法性，或者违反了相关法律法规和退伍军人的特殊权益，那么员工有权向相关部门投诉或寻求法律援助来维护自己的合法权益。