Managing permalinks

Hi

I created a site on some test space. I now need to change the links to the main URL for the site. Problem is I’m unsure as to what to do.

The pages work on the proper domain eg

http://www.mydomain.co.uk/products-page/beef/beef-sausage/

works the same as

http://mydomain.hostingcompany.net/products-page/beef/beef-sausage/

But the links on the pages need updating.