Is it possible to loss fat and gain muscle at the same time?

Yes. If you get on a good supervised diet and exercise ansd weight lift you can accomplish that.
Yes. As you work-out and build lean muscle you will start to burn more calories and eventually loose fat tissue.