因政府原因提前解除房屋租赁合同，承租人可主张的费用主要包括以下几项：

1. 剩余租期租金退还
   若合同因政府征收、拆迁等行政行为提前终止，承租人有权要求出租人退还未使用期间的租金。例如，若合同剩余6个月租期但已支付全年租金，可主张退还后6个月的租金。

2. 搬迁费用补偿
   因合同提前解除导致承租人需搬迁的，可主张实际发生的搬迁费用，包括物品搬运、临时仓储、运输等合理支出。需保留相关票据作为证据。

3. 装修损失补偿
   若承租人对租赁房屋进行了不可移动的装修或添附（如地板、墙面改造），且合同未约定此类情况的处理方式，可主张按剩余使用年限折价补偿。需提供装修合同、付款凭证等证明。

4. 停产停业损失（如适用）
   若承租人使用房屋用于经营，且因合同解除导致实际经营中断，可主张停产停业损失。补偿标准通常参考当地政府征收补偿规定，需提供营业执照、税务记录等证明经营事实。

5. 违约金或赔偿金
   若合同明确约定了提前解约的违约责任（如支付违约金），承租人可依据合同主张。但需注意，若政府行为属于“不可抗力”或“情势变更”，可能部分或全部免除出租人的违约责任，需结合具体条款和法律规定判断。

注意事项：

• 主张费用需以合同约定和法律规定为依据，建议优先协商解决；
  
• 保留租金支付凭证、装修合同、搬迁费用票据等证据；
  
• 若协商无果，可通过诉讼或仲裁途径解决，但需注意时效限制（通常为3年）。
  

如有进一步疑问，可直接向我咨询具体案件的处理方案。