You don't need any paperwork. Just make an appt to go and see solicitor-you will probably need to go seperately - or at least you will be seen seperately. And you will normally need two appointments- one to give instructions and the other to sign unless there is a particular urgency.
A will normally costs in the region of €100 plus VAT for a straightforward one. Complexity adds to the cost.