Will I lose my contacts if I upgrade from the 4s to the 5s through the apple store?

you wont lose any contacts as long as your are backed up

You should be syncing your contacts to the cloud and backing up your phone on a regular basis. All that has to be done is to make sure you've backed up, then restore the new phone from the backup of the old one.