Глаголы могут использоваться как синонимы, но в этом конкретном случае возникает другой вопрос: следует ли прибегать к лексической замене, если исходный документ содержит только один вариант словосочетания?

Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Корректно: Вы можете быть уверены в надежном сотрудничестве с нами.   

Оба варианта верны.

Слово управление пишется с прописной буквы, если употребляется как первое слово в официальном названии, например: Управление делами Президента Российской Федерации, Управление международного сотрудничества Российской академии наук. 

В предложении, приведенном в вопросе, запятая перед союзом и поставлена для того, чтобы закрыть причастный оборот связанной с развитием сотрудничества. Если бы причастного оборота не было, то запятые в этом предложении были бы не нужны: Внести изменения в Правила осуществления деятельности и в Положение о регулировании такой деятельности.

Да, причастный оборот нужно закрыть запятой.

Лучше с инфинитивом: намерение сотрудничать.

В составных именах и фамилиях вьетнамских, корейских, бирманских, камбоджийских, китайских и др. склоняется последняя часть, если она оканчивается на согласный. При этом часть имени Тао склонять не следует. Таким образом, указанное Вами имя не склоняется.

Верно: Встреться мы при других обстоятельствах – и, я уверен, стали бы партнерами, получая от сотрудничества немалую взаимную выгоду.