青海省海东市平安区电信清欠办公室的具体地址目前无法确定，需要进行进一步的查询和了解。不过，可以提供一些可能性较大的地址信息供参考：
1.海东市平安区政府街道办事处：该街道办事处位于海东市平安区的中心地带，是政府机构的集中地，因此可以尝试在该地区进行查询。具体地址为海东市平安区政府街道办事处，邮编810600。
2.中国电信海东分公司：作为电信企业，中国电信在海东市平安区设有分公司，该分公司可能会设有清欠办公室。具体地址为海东市平安区建设西路，邮编810699。
3.平安区电信营业厅：电信营业厅通常也会设有清欠办公室，可以前往平安区的电信营业厅进行查询。具体地址可以在电信官网或者电话咨询中了解。
需要注意的是，以上地址仅供参考，具体情况需要以实际查询结果为准。如果需要查询青海省海东市平安区电信清欠办公室的具体地址，可以通过电话咨询、官网查询、邮寄等方式进行。同时，也可以前往当地的电信营业厅或政府机构进行咨询和查询。