There is the standard F = m x a force, which depends only on the inertia of the thing you want to accelerate.
But in the real world, as you say there is '
stiction' (static friction) - but I think this would be small with a vehicle where bearings etc are designed to minimise friction.
I think rolling resistance only applies once the thing is actually rolling.
This page gives some typical acceleration values, and says for a train it is in the order of 1 m/s2 (that is for a Swedish High Speed train, so may not the the same for the train you are talking about. So for your 5 000 000 kg train, the force needed to accelerate the mass is 5000 kN. From your figures above, using the rolling resistance co-efficient of 0.001, the force needed to maintain its speed would be 5 kN. But then once it is going you also have to take air resistance into account, which increases with speed squared.