If one finds himself in a situation Bediavad when he needs to say both a Bracha Acharona on food (eg, Al Hamichya) and Asher Yatzar, which should be said first?

You should say Asher Yatzar first, and then say Bracha Acharona.