At a restaurant, I was treated rudely and discriminated against. I want an apology from that employee and want them fired.

Everyone experiences things differently and it would be hard to make an objective judgment about this. You can go and ask for an apology, but whether you will get one is up to the restaurant. Maybe the only thing you can do is tell the restaurant manager what made you feel discriminated against as a foreigner, and ask them to change for the better.