Оба варианта верны.
Скорее всего, этого слова нет во встроенном словаре программы.
Да, дефис надо поставить.
Правильно: введено, вручено, осуждён, осуждены.
Правильно написание с прописной только первого слова Международная.
Оба варианта (краткий и полный) возможны. Лучше: ввод в строй.
Конструкции вроде с и без него некорректны. Один из возможный вариантов: с введением и без него.