公房承租人私下签订的协议若被认定无效，可通过以下途径解决，具体需结合无效原因及协议内容判断：

1. 确认协议无效的具体原因

   • 若协议因违反法律强制性规定（如未经公房产权单位同意擅自转租、转让承租权）或违背公序良俗（如恶意串通损害第三方利益）被认定无效，需先明确无效的法律依据（如《民法典》第153条、第154条）。
     
   • 若协议因主体不适格（如非承租人本人签字）或内容显失公平（如租金远低于市场价且无合理理由）被撤销，需区分“无效”与“可撤销”的法律后果（无效自始无效，可撤销需在法定期限内主张）。
     

2. 根据无效后果采取不同措施

   • 恢复原状：若协议无效导致公房实际使用状态改变（如被转租给第三方），承租人应立即停止违规行为，与产权单位协商恢复原承租关系；若第三方已实际占用房屋，可要求其腾退，并依据《民法典》第157条主张因无效产生的损失赔偿（如实际占用费）。
     
   • 赔偿损失：若协议无效导致一方遭受损失（如装修费用、搬迁费用），需根据双方过错程度分担责任。例如，若承租人明知协议无效仍签订，可能承担主要责任；若对方存在欺诈或胁迫，可主张对方全额赔偿。
     
   • 重新协商或诉讼：若双方对无效后果有争议，可先尝试协商补充协议（如调整租金或租赁期限）；若协商不成，可直接向法院起诉，要求确认协议无效并主张权利（如返还财产、赔偿损失）。
     

3. 特殊情形处理

   • 公房产权单位介入：若协议涉及公房转让、转租等需产权单位同意的事项，需第一时间联系产权单位说明情况，避免因违规操作被收回房屋或面临行政处罚（如《公共租赁住房管理办法》第32条规定的违规处罚）。
     
   • 涉及第三方权益：若协议无效影响第三方（如次承租人）权益，需根据《民法典》第716条处理：次承租人可要求承租人赔偿损失，但若次承租人明知协议无效仍承租，可能减轻承租人责任。
     

建议行动步骤：

1. 收集协议原件、沟通记录、付款凭证等证据，明确协议无效的具体条款及原因；
   
2. 联系公房产权单位，说明协议无效情况，确认是否需补办手续或接受处罚；
   
3. 根据无效后果与对方协商解决方案，若协商不成，尽快委托律师起草起诉状，向法院提起确认合同无效之诉，并主张损失赔偿。
   

如有进一步细节（如协议具体内容、无效认定依据等），可向我补充说明，我会结合具体情形为您分析。