How would I determine/investigate whether or not a company that is located in Europe is legitmate/exists?

Better yet the company name is ';Soft Unicom';. Located in France.

23 RUE LALO, 75116 PARIS

fax 33-1-7270-4029 phone +33 492906080



54 AVENUE MARECHAL FOCH, 69006 LYON

fax 33-4-2623-6733



This the information given to me. I really would like to know if this company is legitimate?