公房承租人认定问题，既可以通过行政诉讼解决，也可以通过行政复议解决，但二者在程序、审查范围及法律效果上存在差异，需根据具体情况选择。具体分析如下：

1. 行政复议途径
   若公房承租人认定行为由行政机关（如房管部门）作出，且当事人认为该行为存在程序违法、事实认定错误或法律适用不当等问题，可优先申请行政复议。复议机关为作出认定行为的行政机关的上级部门或同级政府，复议程序相对简便，期限较短（一般为60日），且复议期间原认定行为原则上不停止执行。若复议成功，行政机关需自行撤销或变更原认定；若复议失败，当事人仍可进一步提起行政诉讼。

2. 行政诉讼途径
   若当事人对行政复议结果不服，或认为公房承租人认定行为直接侵犯其合法权益（如承租权被非法剥夺），可直接向人民法院提起行政诉讼。诉讼程序更为严格，需提交证据、参与庭审，法院将全面审查行政行为的合法性（包括程序、事实及法律适用）。若法院判决撤销原认定行为，行政机关必须重新作出认定或恢复原状。行政诉讼的期限较长（一审一般6个月），但判决具有终局性（除非进入二审或再审程序）。

选择建议：

• 若争议事实清楚、法律关系简单，且希望快速解决，可优先选择行政复议；
  
• 若争议复杂、涉及重大权益（如公房拆迁补偿），或对行政机关信任度较低，建议直接提起行政诉讼，以获得更全面的司法审查。
  

注意事项：

• 行政复议与行政诉讼不可同时进行，需择一启动；
  
• 提起行政诉讼前，一般需先经过行政复议（除非法律明确规定可直接诉讼）；
  
• 具体程序需结合当地公房管理政策及《行政复议法》《行政诉讼法》相关规定操作。
  

如有进一步疑问或需具体操作指导，可直接向我咨询。