While the support is already in place for those small companies, how does a young, self-starting grad get started on their own venture? The best advice I can give is start small, focus on a target and work towards your goals with passion. Take the first step and read up about how to get started.
Never discount the opportunity to seek out connections when placed in a situation where new people come into your life, even for a short period of time. You can find some wonderful opportunities in the oddest of places, you just have to try. Everybody has a unique story and experiences that can be very beneficial to your job search especially in trying times.