So it seems like that if a user does not have the Multi Currency Company Feature enabled Netsuite does not store a currency field on Bills? How do I get the account currency then?

You can get the Company's currency from the Company Information preferences via

N/config

ah ok cool. Thank you.