Multiple companies with different Fiscal Year

Is it possible to have 1 Jan to 31 Dec cycle for one company and 1 Apr to 31 Mar cycle for another company on the same instance of ERPNext?

Yes. You can create multiple fiscal and add the company details in the same document.