Former Montreal mayor and federal cabinet minister Denis Coderre has filed for bankruptcy protection, seeking relief from nearly $1.1 million in debt.