The Miami Dolphins are signing Malik Willis after releasing six-year starting quarterback Tua Tagovailoa in a move that cost them a record $99m in dead money against the salary cap.