Can a company with debts be struck off?

Generally no. Strike-off and deregistration are for solvent companies with no outstanding liabilities. A company that cannot pay its debts needs a liquidation or another insolvency procedure.