Это слово пока не зафиксировано в нормативных словарях русского языка, поэтому пока нельзя говорить о «правильном» и «неправильном» написании. Слово продолжает осваиваться языком.
Нормативное ударение в прилагательном такое: украи́нский. Употребление слова в роли собственного наименования не приводит к изменению места ударения: борщ «Украи́нский».
Запятая ставится, поскольку это сложноподчиненное предложение.
По наблюдениям лингвистов, в современной речи существительное кальмар в значении «блюдо» часто употребляется в форме винительного падежа с окончанием -а: варить кальмара. На наш взгляд, этот вариант конструкции вполне соотносится с выражениями из «рыбного» меню типа жарить окуня, готовить карпа, отведать хариуса, заказать судака, купить копченого лосося, предпочитать карася в сметане. Вместе с тем в ходу и речевые обороты, в которых используется форма винительного падежа с нулевым окончанием в единственном числе кальмар или с окончанием -ы во множественном числе (то есть форма, совпадающая с формой именительного падежа): варите кальмары не более трех минут.
Правильно (если при этом учитывать и особенности юридического языка, в частности Гражданского процессуального кодекса Российской Федерации): документы представляются с заверенным переводом на русский язык.
Сведения об их происхождении есть в этимологических словарях. Это слова общеславянского фонда.