Is it halal to work in a bank that gives and receives interest, even if am not dealing with it?

Yes it is haram. Just as it would be haram to work in a brewery or a house of prostitution even though you weren't drinking alcohol or making it, or practicing prostitution or openly promoting it.