This is a deep question and there will be other view points here.
If we go back to the basics, commerce in Islam
has very simple rules -
1) no interest
2) no cheating (and excessive profits)
3) protect the orphan (including weak and defenseless)
4) no gambling and other unlawful activities like alcohol
5) hoarding of essential items
6) extravagance and wastage
7) pay zakat and be charitable
When trade was undertaken historically, it was done in a personal capacity. Those laws weigh directly on the shoulders of the trader.
Enter 'business', a relatively new concept.
Introduced officially when it became incorporated through the creation of an entity, another person, so to speak to conduct the trade. With this, the companies could exploit the laws. pushing the 'sin' to the company kind of thing. Now it's the way of life, it's almost like in the air we breathe. We are living with money, that in itself means that means we are a part of it. Banking or not. But, how could any banking system survive if they do not involve in profiting from handling of funds. Especially when it always loses value.
Perhaps you can 'istikharah' for an answer? Or just be extra charitable with your earnings? Who knows? Your intentions must be clear. It is a tough world out there. Like only non halal food available, we have to survive, but this case, we don't have to live there!
There is Islamic Banking here, maybe less excessive and termed differently, still is pretty much the same thing. Plenty of muslims working there. If, after working there you find that it suits you not, you can always look for alternatives?
Whether it is halal or not I see it as not halal, but we live with money, for that we need banks, and banks needs strict measures to ensure the safety of your money. So it is a whole cycle and everyone is a part of it, directly or indirectly. We are living in a non halal way, like it or not. We all work in an entity that does not obey all the laws, only the banks charge interest exclusively.
So, really, what's the deal? We are not charging interest. We earn our keep.