Подскажите, пожалуйста, документы для ВНЖ (например трудовой договор или справку о Несудимости) нужно переводить заранее, до приезда ? И на какой язык? Можно на английски?

Нужен албанский. В Албании найти перевод родной язык -> албанский сложно. Я переводил на родине на англ и потом в Албании переводил перевод.

Для ВНЖ можно переводить уже в Албании на албанский язык. Но только у сертифицированного переводчика.

Для некоторых стран справка о несудимости должна быть с апостилем, ищите информацию об этом.