Отказ в оформлении зарплатной карты на основании гражданства - правомерно или нет?

нет отказ не правомерный

конечно не резидент может оформить карту. Для этого ему необходимо подойти в ближайшее отделение к банковскому операционисту с документом удостоверяющий личность (иностранный паспорт) и сделать заявку на оформление.