How to make a Complaint to Royal Mail You should call Royal Mail complaints line in the first instance on 03457 740 740. If this does not resolve matters, then further steps can be taken. Further information is on the website along with details of alternative contact options such as contact form and email.