Is this legal? I think there was not respect what so ever!?

Yeah this is probably of significant frustration. You should go and talk with the manager and ask why you have been fired. I don't think that this is right or ethical of what they did, by letting you know 3rd hand that you have been terminated. I think that they at least owe you an explanation.