Связь бывает и междугородней (междугородной), и международной. Варианты междугородний и междугородный равноправны.
Верно: уволен из ООО.
В деловых текстах часто пишут так: договор заключен между сторонами. В то же время встречается и оборот договор заключен сторонами.
Возможно: ООО «УП "Металлург"», ООО «УП «Металлург».
Правильно: на конкурсе (каком) проводимом.