Hello Imtisal,
The first thing you should do is to find and focus your client's requirements and expectations.
The second most important step is to make a keen research for the kind of logo you are asked to. Doing this you will observe a variety of relevant logos and it will work as brainstorming for you. It is then you will be able to accomplish your innovative ideas into a super, flawless logo for your client.