First step of seeing whether an email is legit or not is by looking at the email address, look at it and see what the email ends with. From what I can see the email reads as it should but anyone could have put it together...
As for the fee paid, it's an administration fee and I too felt unsure as to whether to pay it or not but thankfully I did otherwise I wouldn't be here.