Кто знает, в Mandiri и BCA вообще карту при наличии спонсора открыть можно? Или КИТАС мест хэв?

В мандири можно, обращайтесь, в bca тоже можно, но у них какой-то урезанный функционал для иностранцев.