저는 여자친구한테서 메시지를 보냈어요.
It should be either
저는 여자친구로부터 메세지를 받았어요. I received a message from my girl friend.
or
저는 여자 친구에게 메세지를 보냈어요.
I sent a message to my girl friend.
누구한테서 이 선물을 받았어요? correct
대학 졸업 했을 때부터 처음으로 친구한테서 들었어요.
I have heard it from my friend for the first time when I graduated college.
Is this what you wanted to say? It sounds a bit weird.
사장님으로부터 답장을 받았어요. correct
한달에 한 번 제 아버지로부터 전화를 해요.
either 한달에 한번 제 아버지로부터 전화를 받아요. or 한달에 한번 아버지에게 전화를 해요.