城镇退伍军人安置单位上岗遗留问题，在大多数情况下不属于劳动争议范畴，而是基于行政政策性的安置关系所产生的争议。然而，在特定情况下，如退伍义务兵已被实际安排到单位工作并形成事实劳动关系时，双方因劳动权利义务产生的纠纷则可能属于劳动争议。以下是对此问题的详细分析：

1. 安置关系的本质与性质：

   • 安置单位接收退伍义务兵是履行政府赋予的安置义务，这种关系并非基于平等主体之间通过自主协商建立的劳动关系，而是带有强烈的行政政策性。
   • 双方就安置问题产生的争议，本质上是对安置政策执行方面的争议，不属于《劳动法》调整的劳动争议范畴。

2. 法律依据：

   • 根据最高人民法院在〔2004〕民一他字第15号函复中的明确指出，退伍军人安置是国家的政策性安排，是行政性质的行为。安置单位与退伍军人的关系是安置与被安置的关系，不是《劳动法》规定的劳动关系。

3. 劳动争议的前提与范围：

   • 劳动争议的前提是双方之间存在劳动关系。而退役军人与接收安置单位之间因安置发生的争议并未被列入劳动争议案件的受案范围。
   • 安置过程中产生的争议，通常不适用劳动争议处理的程序和规则，而应通过行政渠道解决。

4. 特殊情况下的劳动关系：

   • 在某些特殊情况下，如退伍义务兵被实际安排到单位工作并接受单位管理、领取报酬等，双方可能形成事实劳动关系。
   • 一旦形成事实劳动关系，双方之间的纠纷就应按照劳动争议的相关程序处理，包括协商、调解、仲裁、诉讼等。

5. 建议与提醒：

   • 退伍义务兵在安置过程中如遇争议，应首先明确争议的性质，选择正确的解决途径。
   • 对于安置争议，应通过行政渠道解决；对于劳动争议，则应按照劳动争议处理程序进行。
   • 为维护自己的合法权益，退伍义务兵应注意留存相关证据，并及时与单位签署劳动合同（如形成事实劳动关系）。

综上所述，城镇退伍军人安置单位上岗遗留问题在大多数情况下不属于劳动争议，但在形成事实劳动关系的情况下可能属于劳动争议。如有具体疑问或需要进一步的法律帮助，请直接向我咨询。