What is more effective to gain muscle- eating protein and the working out or the opposite?

To gain muscle you MUST workout. If the body is not stressed enough to send the signals to build muscle, it will not matter how much protein you consume. If you are training very hard attaining a certain level of protein in the diet will optimize results but protein by itself will not build muscle.