Действительно, предлог про носит разговорный оттенок, но это не значит, что его запрещено употреблять. Его можно использовать в непринужденной устной речи. Предлог о стилистически нейтральный, его можно использовать в любой ситуации.
Предлог не нужен: Сотрудник со стажем 10 лет.
Слово стаж употребляется по отношению к лицу, а не к организации. Рекомендуем заменить это слово.
Предлог согласно управляет дательным падежом: согласно ему.
Вы правы: проведение работ на объекте, проведение ремонтно-восстановительных работ на объекте, ремонт и восстановление объекта.
Предлог ко лишний.
Ваш вариант возможен, однако в официально-деловой речи более вероятно так: обнародовать путем (посредством) размещения (публикации) в информационно-телекоммуникационной сети "Интернет".
Запятые ставить не нужно.
Это союз но и предлог несмотря на. Верно: Но, несмотря на все уговоры, Катя решила бросить университет.
Правильно: с Сахалина (ср. с острова).