I have been recently anounced by so called Yahoo & Windows Live Inc Notification Officer Neola Wilmington as a winner of 25,000.000 pounds under the batch No. MFI/013/APA-43645 and Ref. No. 2008912533 and have been requested to pay them 500.00 as HMRC Value added Tax (VAT) before they transfer the prize money to my bank account. Would you please verify this allegation?

There is no need to verify, as this is a scam. Send no money.