UK Company

Companies House UK is the official UK government register of UK companies. Companies House website for checking the names is available from Monday to Saturday 07:00 - 12 Midnight UK Time.
http://www.companieshouse.gov.uk/WebCHeck/fastrack

Singapore Company

A foreign corporation may register a branch or incorporate a Singapore subsidiary company. For more information contact Singapore Registry of Companies and Businesses.
http://www.business.gov.sg/start/reg-index.htm
and http://www.gov.sg

Malaysia Company

A foreign company cannot carry on business in Malaysia unless it incorporates a local company or registers a branch in Malaysia. A foreign company desiring to establish a place of business in Malaysia must procure registration with the Companies Commission of Malaysia (CCM).
The procure registration of a foreign company, an application must be made to the Registrar in a prescribed form (Form 13A) to ascertain whether the intended name of the foreign company is available or not, with a payment of RM30.00. The application can be filed at the CCM in Kuala Lumpur or through any of its branch offices in Malaysia.
http://www.ssm.com.my/services_foreign.htm