Site map problems...please help
 

We recently changed our website, the main domain stayed the same but the .co.uk/kjhkjhf changed. Google just kept trying to crawl the old addresses and was failing so our crawls per day went to 0. I have created and submitted a new .xml sitemap to google but all that displays is No indexed URLS...