Language Learning Stack Exchange is a question and answer site for students, teachers, polyglots, and anyone interested in the techniques of second-language acquisition. It only takes a minute to sign up.
You are correct in both your statement. "Mannen har en katt. Hans katt äter sin mat." does indeed mean that the cat is eating the cat's food. To refrase it so that the cat would eat the mans food using possesive poronouns you can, as you say, use "Katten äter hans mat" or "Hans katt äter hans mat" instead.