Re: does a starfleet ship always have a CO with the rank of captain?
I don't think we're ever told what ship Hansen was attached to.
Hanson was seen travelling aboard an Excelsior class ship in part 1, which presumably is what he took with him to Wolf 359. The ship was unnamed, according to Memory Alpha
"Internet message boards aren't as funny today as they were ten years ago. I've stopped reading new posts." -The Simpsons 20th anniversary special.