公司的债务全部逾期，可以跟对方协商，请求分期还款，也可以变卖公司的财产，或者向法院申请破产，用公司的资产抵债务，偿还欠款，还可以选择用公司的股票，公司的债权来抵债务。