Is is legal for companys to give out information why someone was fired?

Yes, it is. However, most companies don't do this, because they are worried about defamation law suits. They need to be very careful about what they say.