Tianjin Tianhai announced they are available free of charge to a suitable owner after financial struggles left them facing an uncertain future.
Ex-AC Milan forward Alexandre Pato had joined newly-promoted Tianjin Tianhai in 2016 and helped them qualify for the Asian Champions League.
The former Fiorentina coach, who took over from Fabio Cannavaro last November, has been replaced on an interim basis by Shen Xiangfu.
Paulo Sousa left his position as head coach of Chinese Super League side Tianjin Quanjian by mutual consent on Thursday, the club announced.
Axel Witsel left the Chinese side to join Borussia Dortmund while Anthony Modeste is reported to be engaged in a contract dispute.
Witsel made six appearances for Belgium at the World Cup in Russia as they finished third, and has won a total of 96 caps.
Earlier this week, Belgian broadcaster RTBF claimed Witsel was close to a move to the Bundesliga.
Seven-time champions Guangzhou Evergrande dropped further off the pace with a 2-0 loss against Beijing Renhe on Sunday.
Guangzhou Evergrande crashed out of the Asian Champions League on Tuesday evening as Fabio Cannavaro's side were eliminated by Tianjin Quanjian.
Tianjin face Guangzhou Evergrande in an all-Chinese clash next month after finishing second in Group E behind two-time champions Jeonbuk Motors.
Shanghai SIPG maintained their perfect start to the 2018 Chinese Super League campaign on Friday with a 2-1 win over Chongqing Lifan.
Barcelona coach Ernesto Valverde says he will only talk about the possibility of Andres Iniesta moving to China when there's an offer on the table.
Chinese Super League sides Shanghai SIPG and Tianjin Quanjian made winning starts to their Asian Champions League campaigns on Tuesday evening.
Chinese Super League duo Tianjin Quanjian and Shanghai SIPG secured their places in the group phase of the Asian Champions League.
Fabio Cannavaro has quit as head coach of Chinese Super League side Tianjin Quanjian, paving the way for a possible return to Guangzhou Evergrande.
Fabio Cannavaro refused to address mounting speculation he will return to Guangzhou Evergrande as a replacement for Luiz Felipe Scolari.
Alexandre Pato's header earned Tianjin Quanjian a 2-1 win over Hebei CFFC in the Chinese Super League on Saturday.
Shanghai SIPG assistant coach Xie Hui all but conceded defeat in the Chinese Super League title race after seeing his side draw with Liaoning Whowin.
The result hauled struggling Teda out of the relegation zone and into 14th place in the 16-team Chinese Super League.
Tianjin Quanjian's hopes of a place in next year's Asian Champions League suffered a significant blow as Fabio Cannavaro's side were handed a 4-1 loss
Tianjin Teda are another traditional Chinese power enduring hard times, facing relegation while innovative upstarts make strides.
Anthony Modeste netted deep into injury time to earn Tianjin a draw against Changchun Yatai on Sunday.
John Mikel Obi returned to the pitch on Monday after a four-month injury lay-off, taking to the field for Tianjin TEDA in the Chinese Super League.
Shanghai SIPG failed to win for a third game in a row as they were held to a 0-0 draw by Tianjin Quanjian.
Earlier this month, Dortmund said they were no longer open to the possibility of selling Aubameyang.