Shania Twain is no nepo baby -- she worked hard and took a lot of humble gigs to make a living before she was the country-pop ...