The credit or debit card is usually done in one week. You can take the card at the same bank where you placed an order. Usually card costs around 20 LTL.
Note: if you want to get credit card you must have stable incomes as well as stable living place (living place must be declared in local government).
Opening bank account takes up to 30 minutes so it isn't very much time requiring task.
All operations can be done by accessing to your bank account on your computer or simply going to the bank. In most banks works qualified workers and they can speak fluently in russian, english, lithuanian, in some banks- german, polish, french languages so you will not feel any discomfort making your operations.
Here are the links of all banks which work (have license) in Lithuania. There you will find contacts, main information about opening bank account in that exact bank.
http://www.swedbank.lt/en/pages/private
http://seb.lt/pow/wcp/seblt.asp?lang=en&website=TAB1
http://www.ub.lt/index.aspx?PageLang=ENG
http://www.danskebankas.lt/en.php?r=pkalba