Да, все новые стили, созданные в документе, будут отображаться на любом другом компьютере. При этом есть единое для всех переносимых документов условие - совпадение шрифтов.
Другими словами - если вы использовали в документе нестандартные шрифты, то при открытии система попытается подставить подходящий шрифт из имеющихся у неё вместо указанного в документе. В этом случае произойдёт некоторое изменение внешнего вида документа, но он не развалится.
Поэтому, если вы планируете создавать документ, который должен открываться на разных машинах, следует использовать стандартные шрифты.
Во всём остальном - сохранение форматирования будет полным.
Это же верно и для переназначенных, переопределённых стандартных стилей в документе - на новой машине они откроются ровно в том виде, в котором вы их настроили. Разумеется с учётом оговорки о шрифтах.