В общем случае действует принцип свободы договора. Если с кем-то не хотят иметь дело - имеют право. Законом могут быть запрещены отдельные виды дискриминации.

В РФ да, есть всякие публичные оферты и правила торговли, но в целом на Западе принципы такие.

Нет, территория магазина - частная собственность. В тех же США вполне могут запретить появляться в каком-нибудь магазине и вызвать полицию, если туда прийти. И полиция вполне себе может арестовать за trespassing.

Презумпция невиновности на накладывает обязательств на частных лиц иметь дело с другими частными лицами. Я очень сомневаюсь, что их действия незаконны. Я понимаю, обидно, но увы.

Дискриминировать по расе в США незаконно, и вроде как в отдельных штатах по сексуальной ориентации тоже. Это частные запреты, общий принцип тот же.