(45) Letters
كتاب الرَّسَائِلِ‏
(528) Chapter: The one who is put first in a letter
(528) بَابُ‏:‏ بِمَنْ يَبْدَأُ فِي الْكِتَابِ‏؟‏
Al-Adab Al-Mufrad 1126 
Anas ibn Sirin said, "A man wrote in the presence of Ibn 'Umar, 'In the Name of Allah, the All-Merciful, Most Merciful, to so-and-so.' Ibn 'Umar forbade him and said, 'Say:
'In the Name of Allah. It is for Him.'"
وَعَنِ ابْنِ عَوْنٍ، عَنْ أَنَسِ بْنِ سِيرِينَ قَالَ‏:‏ كَتَبَ رَجُلٌ بَيْنَ يَدَيِ ابْنِ عُمَرَ‏:‏ بِسْمِ اللهِ الرَّحْمَنِ الرَّحِيمِ، لِفُلاَنٍ، فَنَهَاهُ ابْنُ عُمَرَ وَقَالَ‏:‏ قُلْ‏:‏ بِسْمِ اللهِ، هُوَ لَهُ‏.‏
Grade :  Sahih (Al-Albani) صـحـيـح  (الألباني)حكم :
Reference : Al-Adab Al-Mufrad 1126
In-book reference : Book 45, Hadith 10
English translation : Book 45, Hadith 1126