У нас такими обоями оклеены стены офиса

На счет бордюра это Ваше личное дело, но мне всегда казалось, что он уместен при высоких потолках, но это лично мое мнение. Если все-таки решитесь, то на рельефные обои бордюр лучше не клеить, в этом случае сначала приклеивают бордюр, а потом точно подгоняют полосы обоев сверху и снизу. Удачи!