To start a small business in Surrey, begin by researching your market and identifying a niche. Develop a solid business plan outlining your goals, target audience, and financial projections. Register your business, obtain necessary licenses, and set up accounting systems. Finally, market your services to attract customers and grow your venture.