Contractors should consider legal action, such as sending formal demand letters, filing in small claims court, or hiring collection agencies, when all other payment collection efforts have failed.