The only one of those that I would accept is the second. However, "on a priority basis" seems a little bit jargony, and I think I prefer just this: Please handle this request as a priority. Or of course you can say: Please give this request priority.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.