If you have bought the domain, you should be able to change the name servers or name server entries.
Get an account with a good hosting provider, I use godaddy (I know they may not be the best)
You can either switch your nameservers to godaddy's servers or just change the nameserver records to point to godaddy's server IP address (you should get it when you are configuring).