Это лексически избыточное сочетание, т. к. глагол выражаться в этом значении толкуется как 'употреблять, произносить бранные, неприличные слова'. Можно сказать: нецензурно выражался.
Правилен второй вариант.
Запятые не нужны.
Лучше так: выдать новый исполнительный лист взамен выданного ранее.
Кто называл и когда называл? Уточните, пожалуйста.