I think Max would be the same age as Sam as in all the flashbacks it shows them as children together. I think Sam and Max are
Not Allowed to Grow Up perpetually in their 30's. In Chariots of the Dogs it is about a hundred years later (I'm not sure on the exact date) and Sam seems to be just about 70 and Max hasn't aged at all.