The Osage Nation, a federally recognized Native American government in Oklahoma, wants to hire a firm for a branding project.