We have a business bank account with LHV. For us it was as easy as making an appointment, quickly flying there and walking into their main office in Tallinn. After ~30 minutes everything was set up.
That was 3 years ago, though. Maybe things have changed?