Q: How did they do korbanos on Shabbos in the Beis ha Mikdash when fire and  
shechting is a melachah?

A: THe simplest answer is that the same torah that told us about Shabbat told us that we should offer korbanot on Shabbat.