AL> ====
AL> ([A-Z]{20}|[A-Z]{8})
AL> ====
Более красивое решение, но требующее питоновой обвязки:
s = " " + msgid + " "
r = re.compile("( [a-zA-Z1-9]{8} | [a-zA-Z1-9]{20} )")
Включение пробелов избавит от включения больших по количеству символов строк.