When you say re-felting, do you mean under the existing slates?
If it is an up and over and no back wing, then you are looking in the region of £ 2600.00 £ 3000.00 plus vat.
This would include scaffolding, new tiles and breathable underfelt.
Based on prices in Humberside.