Можно ли объединить две функции в одну?
Было бы очень легко, если бы они были чистыми, но вы используете глобальные переменные.
P.S. Да ещё и PEP8 нарушаете.
# передача параметра (как вариант) 
def mess_convert(el):
	SymTo2Bin = ConvertFromDec(el, 10, 2)
	RSLength = len(SymTo2Bin[2:])
	TMessage = ''
	while RSLength < 9:
		TMessage += "0"
		RSLength += 1
	TMessage += SymTo2Bin[2:]
	MMessage.append([TMessage[d:d + 3] for d in range(0, len(TMessage), 3)])
	return MMessage

def mess():
	for sym in Message:
		mess_convert(ord(sym)
	mess_convert(len(Message))