Если текст написан от лица представителя компании, то возможно использовать и название компании, и сочетание "наша компания".

Разнобой в наших ответах вызван тем, что изменилась словарная фиксация подобных сочетаний.

Прежде словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Как правильно? С большой буквы или с маленькой» (М., 2002) рекомендовал писать с прописной буквы только образные названия континентов: Зеленый континент (об Австралии), Черный континент (об Африке). Такие названия, как африканский континент, американский континент, рекомендовалось писать со строчной буквы.

Однако впоследствии данная рекомендация авторами была пересмотрена. В вышедшем в 2007 году новом издании словаря (теперь он называется «Прописная или строчная?», авторы те же) зафиксированы сочетания Американский континент, Африканский континент, Азиатский континент и т. п. Другими словами, орфографическая норма изменилась (это нормально, литературной норме, в том числе орфографической, свойственна динамика, это признак жизнеспособности языка), сейчас правильно писать с прописной.

Употребительнее: битва с, хотя сочетание битва против изредка встречается в художественных и публицистических текстах, ср.: Это была знаменитая в летописях битва против нигилистов, свистунов, космополитов и проч. (М. Е. Салтыков-Щедрин, Итоги, 1871). Сорок лет назад победоносно завершилась небывалая по своим масштабам и ожесточенности битва против гитлеровского фашизма («Наука и религия», 1985).

Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).

Сочетание глубокие недра не является плеоназмом. Оно употребляется и в художественной, и в научной литературе: Тут бог знает из каких глубоких недр вылезают наружу старые, заржавленные, давно забытые предрассудки (А. Куприн); Их используют для объяснения процессов, происходящих в земной коре и в глубоких недрах земли, а также для изучения минералообразования (Журн. «Наука и жизнь»)

Союз и соединяет однородные сказуемые, запятой перед ним быть не должно. И в академических изданиях Пушкина ее нет. См.: Пушкин А. С. Дубровский // Пушкин А. С. Полное собрание сочинений: В 10 т. — Л.: Наука. Ленингр. отд-ние, 1977—1979. Т. 6. Художественная проза. — 1978. — С. 142—209 и в электронном виде на портале «Фундаментальная электронная библиотека».

Можно образовать слово маршальша (ср.: генеральша, губернаторша), но оно, как и слова той же модели, будет иметь разговорную стилистическую окраску. Слово маршальша не фиксируется словарями, однако окказионально оно употребляется, например: Сен-Симон свидетельствует, что маршальша Клерамбо «на дорогах и в галереях всегда была в черной бархатной маске» (Цветков С. Железная маска // «Наука и жизнь», 2007).