I'll lay money on it that it's a scam. The real Publishers Clearing House has offices in NY, MA and ME.
Here is their website to contact them http://info.pch.com/contact-us/
and here is their FAQa website http://pch.custhelp.com/app/answers/detail/a_id/147
Their main website is http://www.pch.com/
Simple solution. Heinz57 has given you the official links to PCH's website where you can get the actual phone number for them and call them. Instead of calling a number that may be fake, call them directly using an official number and ask them.