Вариант в 4 строчки кода:
Friends = input("Введите имена друзей: ").split(',')
mess = input("Введите список сообщений: ").split(',')
for i in zip(mess, Friends):
print(f"Напиши {i[0]} Контакту {i[1]}")
Вариант с рандомом:
import random
Friends = input("Введите имена друзей: ").split(',')
mess = input("Введите список сообщений: ").split(',')
random.shuffle(Friends) #Перемешиваем список
random.shuffle(mess) #Перемешиваем список
while Friends: #Пока Friends не пуст
print(f"Напиши {mess.pop()} Контакту {Friends.pop()}")
Не забывайте, что длина списков Friends и mess должна быть одинакова. Иначе будет IndexError