Is there any other way of verifying paypal account without using a credit card, is it possible? Because until now I don't have yet even one. I have already an account on the site but I didn't update my billing information yet.

Paying the $8 referred by OP is not favorable with him surely.