Yes. I'm thinking of registering a company here in Lithuania (as fast as possible, though) but not "really" showing everything 100%, just not︀ sure how exactly (mainly - due to this VAT thing, as the thread evolved...).
To enjoy the benefits of the Andorran bank account and others, you must have passive or active residence and see a lawyer Andorra.
VAT 4.5% - Corporation tax 10% ....