Nothing personal, but I would never use a guide that was new and imagine that many others would feel that way. For that reason alone, starting out would be tough- regardless of how good you were or how well you treated your customers. "How long have you been doing this?" was probably the first question everyone asked me when I guided them. In my squeeky teenage voice the answer always was "All my life!".
Usually you give good service expecting repeat business, but most hunters only use a guide once or twice at best. Now a fishing guide would be more likely to get repeat customers.
When I picked the guide for my pig hunt in Hawaii I phoned him and had a big chat about his background and style/approach to hunting first. I also wrote a couple references he sent me...... they might have been his cousins for all I know but thats not an unreasonable level of checking.
If you are serious, the way around this is to go work for an outfitter for a couple seasons, build some local knowledge and a reputation then start your own business. Good luck!