Help!! :splease

I have just purchased a co.uk Domain name and hosting service from different companies. The hosting service wants me to change the nameserver settings for the Domain Name but 1&1 where I purchased my domain name donít change nameserverís on co.uk domains.

So are there any way round this??