My friend and I are starting a small business, making clothing (one off's) and jewellry, do we have to register our company name before we can use it on label's, if so ,who do we contact??

You don't have to, but it would be a good idea. Start at The Library of Congress (http://www.loc.gov), research trademarks.