If the bill is raised in the name of Maharashtra it can claim ITC in Maharashtra state. but Maharashtra state should raise the invoice in the name of Karnataka state as it constitutes interbranch services and GST should be charged and paid to department. however the company can claim itc in Karnataka state