I can’t fathom why this wouldn’t work; what’s the error message you get?

/crew setrank Tim_of_Sparta Commodore

Should work really, unless his name is wrong or the crew isn’t verified.