Yes, you can register your domain and host your website using different companies. You will have to configure the name servers yourself, but this is pretty straightforward (see source for how-to). Of course, it's also possible to buy web domain and hosting from one company. This might be more convenient, and there are web hosts that provide domain registration for free with their hosting, which is nice.
________________________________
Company Formation|
Company Registration