Help! Is this a scam? What should I do?

Hi the last week i been in process to get a work place, and i send my cv to different companies, and one of them answer my application, after that the company send to me 2 interview application, I completed the applications and i'll send it to them, after 1 week I was told that the job was mine, and send to me the company employee's contract, and said that i have to sign it, after this they said that i have to send a email to other company who going to be the responsible for making my visa process, they said that a have to pay 641GBP for the aplication process.
Review the information on the company and is true, actually it exists in uk and the registration number and address match, but I have no way to contact that company because they have no website and show your mails or phone numbers to contact them.
I would like your help to find out whether it might be a fraud or not.

If you are told to contact anyone other than an embassy or consulate of the country you are traveling to, it is a fraud. If you are told that you have a job and have not met anyone in the company in person, it is a scam. Please post all the emails and any other messages that they sent to you, including the phone number if any.

Thank you very much, I don't answer the last emails, but here is the email address and the phone numbers:
[email protected]
Harry Poulsen,
+447031980073
+447031981305
+441618504957.
And here is the person who must make the deposit.
Accountant Name (Officer): Mr. David Maras
Payout Address/Location: 15 Harwood Rd, London, SW6 4QP, United Kingdom.

Thank you for posting.

Europe.com is a free email address (like gmail or yahoo) that wouldn't be used by any legitimate authorized agency for Visas.

Please post the emails with your personal information removed - in particular the one telling you to contact the company about the Visa and the one asking for payment. This will help prove the scam and also warn others that may be searching.

The numbers beginning +44703 are redirects. Scammers use them to pretend to be in the United Kingdom when they aren't.

I think I got the skype version of the Dr David Mark scam. I reluctantly accepted his request. He said he was 61 from Texas, working in Syria (copy/paste follows)
[10:53:05 PM] Dr.David.Mark: I am a doctor in the military from the United States,i work with the UN here in Syria for peace keeping and conflict resolution.I am a specialist in emergency medicine
[10:53:21 PM] b: nice
[10:53:40 PM] Dr.David.Mark: What do you do for a living?
[10:53:55 PM] b: disabled I can't work
[10:56:24 PM] Dr.David.Mark: Sorry talk to you latter
[10:56:42 PM] b: yeah
[10:56:45 PM] Dr.David.Mark: Am off to bed now ok
[10:56:51 PM] b: okay

As soon as I said I was disabled he suddenly had to go. I have the feeling that he left because he knew he couldn't get any kind of money from me.
Do I just go ahead and delete him from skype? I have no email address for him

Hello,
Just delete and ignore the scammer.