我想在沈阳办信用卡，请大虾们帮忙告诉我怎么办！

能办理，目前银行的征信还没有同手机征信挂钩。不过如果欠的不多，你还是把手机费还上吧，要不以后你手机费单位都没法给你报，多麻烦~
如果你在沈阳有社保，就去办浦发行的；
如果没有，我建议你带着工作证明、收入证明（这两个可以在一张纸上，要单位出具，盖章即可）、身份证复印件、最好带上居住证明（例如住房合同，水电费账单之类都行），去银行办理。
我也在沈阳，我现在手里有招商、广发、交通、工商四个银行的信用卡，额度都是5K（郁闷……）。这里面广发卡最简单，可以在它官网办理，除了身份证以外什么证件都没要。
建议你去“我爱卡”，我在那办的中信银行，额度超高，还好批，他们跟银行有协议的，嘿嘿。不要去那些收费办卡的地方，容易丢失个人资料，不保险。

好像和移动没关系

你去银行咨询吧。每个银行的要求都是不一样的

和手机欠费没关系，主要的看你在银行的信誉记录，要是有不良就办不了啦，不过不是那么“死”的，业务员会有办法的，呵呵