My friend's b/f was supposedly given a dishonorable discharge for stealing a playstation from another guy-also in the navy- is this even probable?

Most likely other punishment, but yes, it is a crime and a crime against another service member.