Hey, yes you can get your domicile certificate from Maharashtra even though you have completed your 12th from Karnataka. You mentioned that you have lived for 16 years, and the Maharastra state demands a person to live for at least 15 years in the state to be eligible for the certificate. You will need your Proof certificates like Birth Certificates, 10th certificates, proof of residence etc 

I hope this helped.

Best wishes.