The information that you can get piecemeal from government departments and magazines can be difficult to make sense of; yet in fact, Company Registration is a fairly straightforward process for most new small businesses.