A sub-domain acts like a normal domain, the problem you may find is people looking for your brand etc. so if they type out the URL and go to our company.com which could lead them to a different site etc. So in short you can still rank it fine though its perhaps a bit more complex, I would look at it from a user point of view and a branding perspective and go from there.
Personally I may agree with you on moving to a .co.uk (assuming you are aiming at UK markets) just so its not on a subdomain and its a bit easier to brand etc. but SEO wise its still possible to rank uk.com
Hope that helps a bit, Good luck!