In my experience, being firm, but extremely nice is the way to get things done. Never ever yell, but don't take no for an answer. Just keep fighting your way up the chain, someone always eventually says yes.