I cannot find airplay on my brand new iPhone 5c; any suggestions?
It should - Airplay mirroring that is.
Restart all devices including your router and check Airplay is actually enabled in AppleTV menus.
Do you actually have an AppleTV? Without one, AirPlay would not display as there is nothing to send AirPlay content to.
Yes I do have Apple TV, second generation. I've followed all the instructions on the Apple TV the symbol still doesn't appear on my phone
Are both devices connected to the same network? This is a requirement for AirPlay to function.
Yes they are
If they truly are, then there is a network issue causing the problem.
Retrieving data ...