Is it acceptable to submit a postdoc fellowship application (same lab, same project) to two funding agencies at the same time?
It's quite common to submit proposals to multiple funding agencies at the same time.  Most grant applications ask you if you are submitting the proposal to multiple funding agencies.  You should note this in your application.  If both agencies are interested in funding your proposal then they'll coordinate awards so that you don't get funded twice.