I lost my videos and photos when I got a new iPhone?

My old iPhone wasn't working so they gave me a new one at the apply store, and most of my apps synced over, and some old texts to people, and old apps and pictures, but my newer photos didn't sync onto my phone, do I sign out of iTunes and back in again or restart the phone or what?

If it didn't sync it didn't sync.

There isn't anything you can do about that. If you had your photos set to sync while on a Wi-Fi connection (set by default) then it will only sync when your connected to Wi-Fi.

If it had been a while since you were connected to Wi-Fi there's nothing you can do.