do your damnedest = try your damnedest
do or try your utmost to do something.
The superlative form of the adjective damned is used here as a noun and can mean either your worst or (more usually now) your best depending on the context.
try your damnedest :
try your damnedest To HOME PAGE
Idioms Index – Previous Page