在他人土地上建筑临时建筑物，可能面临以下行政处罚，具体需根据实际情况判断：

1. 依据《土地管理法》相关规定
   若临时建筑物未经批准占用他人土地，且该土地属于农用地（如耕地、林地等），可能触犯《土地管理法》第七十七条。行政机关可责令退还土地、限期拆除建筑物，并可处以罚款（罚款标准通常为每平方米100元至1000元，具体由地方规定）。
   关键点：是否改变土地用途（如将农用地用于非农建设）是处罚核心依据。

2. 依据《城乡规划法》相关规定
   若临时建筑物位于城市、镇规划区内，且未取得《建设工程规划许可证》或《临时建设工程规划许可证》，可能违反《城乡规划法》第六十四条或第六十六条。行政机关可责令限期拆除、没收实物或违法收入，并可处以工程造价5%-10%的罚款。
   关键点：规划区内的建设行为需以规划许可为前提，即使土地权属无争议，未许可建设仍属违法。

3. 特殊情形：土地权属争议中的处理
   若土地存在权属争议（如双方均主张权利），行政机关可能先依据《土地管理法》第十四条中止处理，要求当事人通过民事诉讼确认权属后，再对建筑物合法性进行判定。但若建筑物明显侵犯他人权益（如已生效判决确认权属），仍可直接处罚。

建议行动：

• 立即停止建设行为，避免处罚加重；
  
• 核查土地权属证明及规划许可文件；
  
• 若对处罚有异议，可在收到处罚决定书后60日内申请行政复议，或6个月内提起行政诉讼。
  

如有进一步细节（如土地性质、建筑物用途等），可直接向我咨询，我会结合具体情形为您分析。