Moq provides support for validating call order using MockSequence, however it only works when using Strict mocks. So, Given the following method to test:
public void MethodToTest()
{
_utility.Operation1("1111");
_utility.Operation2("2222");
_utility.Operation3(&...