They have full access to labour market only when they are granted permanent residence.
It is difficult to find a job for recognised asylum seekers because of the existing prejudices and stereotypes held by employers. Mostly you need to have good Lithuanian skills, and it is easier for English or Russian speaker. However even if you are an excellent fit for your desirable job you still have some difficulties.