I'm pretty sure any experienced Nurse who wants to work agency has a fairly easy time getting a profile in and approved by various facilities they work
I know some friends that work through Clear Medical Solutions and Clear Medical Agency. They really seem to like them. I dont know their policy on working with new nurses, but you might want to check...