I know here, a restraining order is served for free. However the police here want everything documented. If he has left incriminating messages on your phone, that generally pushes the police into action. Keep records and don't delete phone messages if you have them. The more evedince the police have, the more helpful they will be in making sure you stay protected and he stays far far away!

I agree, contact the womens shelter. Here, they will provide the paperwork and give really helpful advice.