What is the likelihood of getting hired immediately after graduation with an elementary teacher degree?

This would depend on where you are located in the country. Some communities have a greater need for educators then others. You may have to relocate in order to find a job.