how do you get your safari or app store back on my iphone 13

Use App Library to search the app you are looking for, see this Apple article:

Organize the Home Screen and App Library on your iPhone

Organize the Home Screen and App Library on your iPhone - Apple Support           

If you have find the app, tap & hold on the app, then drag to the Home screen & drop it.

How do I reinstall safari on my iPhone 13pro max

As you can’t remove Safari, it is meaningless to ask how to reinstall it. Follow the instructions in the Apple Recommended post at the top of this page.