How can you expect that you can get any domain name in exchange? i have a domain called foogle.com and i want to exchange it to google.com, should i contact hosting site for that or google?
Buy a new domain, backup the site , change primary domain in hosting and restore the site.