This is a deal breaker for companies. You were hired and given the guidelines of your job that you failed to honor. You were tardy over and over again. You were tardy so often, their final remedy was to fire you because they couldn't count on you being on time for work.
Why would any company re-hire you when you were terminated for cause?
You will have to prove yourself worthy of showing up on time, ready to go, when you're supposed to be there. Not ten minutes late because the bus was late. Not fifteen minutes late because you were still eating breakfast. Not even five minutes late because you had to use the bathroom first.
If you have learned from your mistake, that's a good thing, but it's pretty doubtful that your old company would hire you back, given your track record.