Are there at least some mathematical truths that would have been different had the laws of physics been different? Probably most mathematical truths would not change, but are there some that would? Or do all mathematical truths come prior to physics?
On the view that the existence of mathematical objects and/or the truth of mathematical statements are contingent on us, humans, if the laws of physics had been different, due to the fine-tuning argument, we would almost certainly not exist along with all other forms of life.
Therefore, any mathematical statement that is regarded by mathematicians as true would be false, or at least fail to have any truth value at all.
This seems to me the only way mathematics can depend on physics. The orthodox views, however, is that mathematical statements are necessary and hold in any logically possible world, and physics is essentially concerned with contingent truths about this particular world, so there is no dependence of the sort you are asking about (besides the one I mentioned earlier).
According to Wittgenstein, mathematical and logical statements are mere tautologies, it is to say, they establish a proposition A is equivalent to a proposition B, entirely based on the definition of A. In other terms, B is nothing but another way to say A, and no new knowledge is created (Kantians would say it is an analytical statement, not a synthetic one).
So for example, to say "sum of forces = mass * acceleration" is just another way to say "acceleration = sum of forces / mass". The rules of mathematics just tell us that it's ok to juggle the symbols in this way, and that if we take the former to be true, we have to admit the latter is too.
Physicists have understood that, by formalizing models of reality in mathematical statements, they can establish equivalence between a fact they measured and another they want to deduce. By plugging measured mass and acceleration in their formula, they can deduce the applied force, and also inversely deduce the acceleration applied to an object of known mass when applying a known force.
Yet, "laws" of physics are still mere models, and not reality. The Newton law of gravity has been a "law" only so far until we discovered it didn't work in some cases. When the reality does not fit the "law", it is obviously the model that is broken, not reality.
Thus, had the laws of physics be different, physicists (assuming they are not different enough to result in no physicist existing, of course) would have devised different models, fitting this other reality, but the mathematics they would have used to formalize and establish equivalence between formulas would still be the same.
Certainly mathematics is based, in a way, on "real world" physics. If, through some mystical means, gathering 4 sets of 4 eggs together always resulted in 17 eggs then the rules of multiplication would likely be different.
The fundamentals of math are based on reality. But then so is physics. Which came first, counting chickens or counting eggs?