«Could have done» употребляется в тех случаях, когда мы говорим о действии, которое могло бы произойти в прошлом, но не произошло.