It is necessary that i use FOIL to search for DMV records?
Not necessarily. You could try to submit a form MV-15. That would be a Request for DMV Records.
I see. Is there any difference using one instead the other?
Certainly, there is. As many documents are available in that way, you'll have more possibilities to receive records sooner using MV-15 than filing a FOIL request.