The best advice for starting a small business in Canada includes conducting thorough market research, creating a solid business plan, understanding regulatory requirements, and securing adequate financing. Networking and seeking mentorship can also significantly boost your success.