I'm not sure how the course works at your university, but here in the U.K. we have to carry out our own supervised research project at undergraduate level in order to graduate. And also, going from undergrad to doing a phD is a HUGE step (I've been a psychology student at university for the past 4 years and I only know one person who did that). Could you perhaps consider doing a Master's course once you graduate which is not as difficult to get onto compared to doing a phD course? Once you complete your Master's, you could then go on to do a phD (you'll be much more experienced with conducting research when you have a Master's).
What I'm basically trying to say is; little steps might be a better way to go. You don't have to go straight from undergrad to phD. Plus with a Master's, you get to work closely with members of staff so they get to know you more on an individual level. Hence getting a letter of recommendation becomes much easier.