The phrase, meaning a minuscule amount or distance, refers to the width of a single follicle of hair. As a noun, the phrase is best written as shown in the title (They lost by a hair’s breadth); as an adjective, the phrase is best hyphenated (Theirs was a hair’s-breadth loss).
Do not mistakenly write hair’s breath, which makes no literal or metaphorical sense.