They dont have the right to charge you for it.

the fact that they sent you an email like that is

1. its another site claiming to be paypal

2. its paypal itself and what you do is just forward the letter to your countries online money fraud department