Trouble getting references..

I applied to a travel co. and got a first interview. I have not travelled before. I had a heck of a time getting my references for this co. I am wanting to apply to another co. in case I don't get a second interview, and to see if there are more options.

My problem is that I had such a time getting references and was even somewhat 'reprimanded' for using them, that I don't know what to put on another application. My immediate supervisor told me she was told by my director that she cannot give me a reference and that she shouldn't have done it.

How do I tell another co. I cannot give these people for references? On the other hand, I should be able to use them for references-they are the ones I have worked with for two years!!! I know they are severely desperate for people and don't want to lose staff, but this is ridiculous. Any advice would be helpful from anyone...thank you!!!

rbs105