百貨店にもよるけど、私の父が持ってる百貨店のカードは知人経由で紹介してもらった物と、職場に入会案内が来てカードを作ってもらった物もあるみたい。（社会的地位もそれなりにある堅い職業です）
必ずしも裕福じゃないと持てないカードではないと思うので（職場に案内が来るぐらいだし）、イオンよりは難しいかもしれないけど、想像しているよりは貰いやすいのかも。