I work for a restuarant that requires you to report all of your tips. While I haven’t reported every single dollar, a vast majority has been reported and I was told we get our tips back along with the state and federal taxes that were taken out. It’s my first time working as a server so I’m not sure how I should go about filing my taxes.

No, not necessarily. Tips count as "earned income."

If you made below a certain amount, yes, you are going to get your tips back just because you won’t have made enough to pay any taxes (and, instead, will be getting a refund).

However, if you’re getting some serious tips at a classy establishment, you may well end up paying income tax on them.