избежать всех ваших обратных наклонных черт, поставив перед ними еще одну обратную косую черту ...
hex_string = "\\xad\\x07\\x40\\x00"
print "\x01" * 28 + hex_string
это должно сработать!

РЕДАКТИРОВАТЬ: относительно вашего вопроса ...
import re
hex_string = "\\xad\\x07\\x40\\x00"
other_string = 28*"\\x01"
hex_string = re.sub("\\\\", "", hex_string)
other_string = re.sub("\\\\", "", other_string)
print(other_string + hex_string)
дает ...
