Brought LCD from eBay & want to program it using 16F628A, should I kill myself ?

[Demon]

...I just want to know how to wire up the 16F628A with this LCD...

Look at the schematic on your eBay auction, then look at fig 5.13 on p.36 of the PDF I linked in post #2 at the top.

Then look at LCDOUT in your PBP manual for some basics.

And after all that start experimenting and post your results back here.