您的情况有些特殊，首先4大行，工农中建这四个。工商和农业确实能办，工商的话军官和三级以上士官（上士）办了之后都下来了，这个你去工行问，应该有这个卡的，这个的话是士兵证和军官证都可以办的。农业的话，只认军官证+收入证明，士兵证好像不能办，若你入伍前有信用卡以卡办卡的情况+你的身份证可以办理。建设的话军人可以办但是 要卡身份证，中银没问过。
其次，股份制银行，比如民生招商兴业这类，我打听过一些，大体上来说的话军人证件办借记卡没问题，信用卡的话这些股份制银行几乎都不认，民生的不行，招商的话可以是可以，但是要先在他这开户有了三个月的存款流水之后才可以。

您的身份是有些特殊，建议您申请一下招行的信用卡。首次申请招行信用卡可提供您的军官证复印件和财力证明资料，到招行网点尝试申请。提醒您，信用卡的核发情况将以最终审核结果为准。