yes, verbal section can start with a RC passage - happened with me in 2 mocks --> got 4 ques RC set at the starting itself, out of which 1st 3 ques were experimental and last one was of medium difficulty level
Not sure which tests you took, but the GMATPreps don't have any experimental questions. But yes, there should be no reason that the GMAT cannot start with RC.